永宁城隍庙始建于明朝洪武二十年（1387），古时建城必有城隍，故为永宁卫城的同期建筑。城隍作为中国宗教文化中普遍崇祀的重要神祇之一，大多由有功于地方民众的名臣英雄充当，是中国民间和道教信奉守护城池之神。据有关资料考证，原永宁城隍庙规模仅限于现有的后殿。