小北鎮山城隍廟，創建於清光緒年間，其前身為「萬善同歸祠」，當時祠內只供奉著一顆沒刻字的石頭，讓民眾膜拜。後來升格為「大將爺祠」，祠內依舊沒有設置神像，只奉上大將爺的牌位，供信眾祭祀。
民國65年(1977)，幾位信眾夢見城隍爺，指示要來此濟眾，於是集資雕刻開基及爐主兩尊大城隍爺的金身，時稱鎮山城隍廟，民國67年再雕刻鎮殿大城隍爺的金身，雕刻前先到首邑縣城隍廟乞香火入神，神像完成後再恭請鎮殿大城隍爺金身前往南沙宮舉行開光點眼儀式。民國71年重修新廟落成。
