城皆渤海、辽、金所建”。元朝和明初时分别为征东元帅府与奴儿干都司的治所所在地。元世祖忽必烈时期曾下令以奴儿干为大本营，三次派兵渡海远征骨嵬（库页岛）。在奴儿干有一座“观音堂”庙宇，后明朝宦官亦失哈在巡视奴儿干都司所辖地区时，在其基础上建立了一座供奉观世音菩萨的佛寺，即永宁寺，并立永宁寺碑。明亡后此地归清朝所有，但19世纪以后根据《中俄北京条约》被割让予俄罗斯帝国。1995-2000年，俄罗斯海参崴的考古学家发掘了永宁寺遗迹，并出土了明代的佛像、货币、寺院基石以及大量的屋瓦等文物。