延吉道尹公署楼座落在河南街光华路曙光胡同、州人民政府北侧的延吉道尹公署楼。始建于清光绪末年。据说曾为宣统元年（1909年）所设边务督办公署南大楼，同年6月，清廷裁珲春副都统、设吉林东南兵备道台公署，并移驻延吉；1910年2月撤消边务公署；1913年2月改道台公署为东南路观察署；1914年6月再改观察署为延吉道尹公署，直至1929年撤消道尹公署期间。南大楼历为道台公署、观察公署和道尹公署官衙。因作为道尹公署长达16年，故俗称为道尹楼。或城"边务督办公署楼"，也有人称为"戍边楼"。不过，有人考证"戍边楼"应是珲春的镇东楼（一名望海楼）。
