近原有观音堂的基础上修建一座供奉观世音菩萨的佛教寺庙，并命名为“永宁寺”。永宁寺建好后，亦失哈在其上竖立了一块石碑（永乐碑），上刻《永宁寺记》碑文，上面记载着明朝建立奴儿干都司的史实及亦失哈本人前两次巡视的过程，以纪念永宁寺的修筑。亦失哈于1432年（明宣宗宣德七年）第十次巡视奴儿干都司时，发现原先建立的永宁寺已经毁坏，于是重建了永宁寺，并于次年（1433年）在其上再次竖立了一块石碑（宣德碑），上刻《重建永宁寺记》碑文，记载了重建永宁寺等情况。亦失哈所立的这两块碑被合称为永宁寺碑。此后亦失哈再未巡视奴儿