边务督办公署（亦称戍边楼），原是一处规模较大的近代建筑群，约建于清宣统元年（1909年），南北长222米，东西宽108米，建筑群有南大楼、北楼、办公厅、大堂、花厅、青砖瓦房等共221间。建筑群分南北两部分，南有砖座木栅栏组成的庭院，北有青砖筑成的围墙。南、北墙各设有1大门，东、西墙设有辕门和角门。南部庭院有26间瓦房和8间草房，是军警住房。北部院内为边务督办公署所在，主体建筑为正对南大门的南大楼。南大楼为二层楼房，东西长20.8米，南北宽18.6米，柱下有琢磨工细的石鼓，廊、檐之下雕刻精美的几何图案，青砖粉黛、重檐飞翘，具有清代建筑之风。南大楼东、西两侧共有厢房17间，南大门两侧有瓦房24.5间。办公厅、大堂、北楼等处于建筑群南北中轴线之上，此外，院内还设有库房、淋浴室、水井、养鱼池、游览桥、花池等设施，院内空地及甬道均以青砖铺地。

清光绪三十三年（1907年），为抵制日本侵占东北的阴谋，解决中韩边界问题，设立了吉林边务督办公署，处理边务问题。约当宣统元年，边务督办吴禄贞修建了边务督办公署。清宣统二年（1910年）裁撤边务督办公署，旧址逐渐废弃，现仅存南大楼和1栋厢房。1984、2002年，延边朝鲜族自治州人民政府两次对旧址进行了整修。

延吉边务督办公署旧址，是延边辖区内仅有的清代建筑。它承载了近代中国的百年沧桑，见证了俄日列强侵略东北的历史，记录了清末仁人志士维护国家主权之义举，是开展爱国主义教育珍贵的实证教材。其建筑中西合璧，既有西方“折中主义”建筑元素，又有中国传统建筑风格的运用与融合，建筑结构新颖，形制独特，工艺精湛，别具一格，具有一定的研究价值和历史意义。