永宁堡位于山西省太原市尖草坪区境内新店村。永宁堡古堡墙为明代时期的文物，永宁堡自古为省城经阳曲通往晋北、晋西北的主要道口，来往行人、驴马车辆常在此歇脚住宿，村内店铺很多，相传隋朝时名叫二十里铺，明朝改为新店村，修筑了永宁堡。