永宁堡位于山西省太原市尖草坪区境内新店村。永宁堡古堡墙为明代时期的文物，永宁堡自古为省城经阳曲通往晋北、晋西北的主要道口，来往行人、驴马车辆常在此歇脚住宿，村内店铺很多，相传隋朝时名叫二十里铺，明朝改为新店村，修筑了永宁堡。 据阳曲县志明代黄廷绶所著永宁二堡碑记记载，新城村永安堡和新店村永宁堡统称永宁二堡，主要在战时用于防御，两堡可形成左右翼，相互呼应，共同夹击来犯之敌，现新店村部分堡墙犹存，现存东西走向的古堡墙为明代古迹。目前保存下来两个门洞，东门和北门，其北门保存完好。

永宁堡古堡墙遗址是太原市目前仅存的较为完好的明代古堡遗址，属于非常珍贵的历史文物，对研究我国明代版筑技术等有重要的史学研究价值。

新店永宁堡于2003年被公布为太原市市级文物保护单位。