崙背鄉枋南村新莊聚落的「開山宮」最早見諸於文獻是在昭和8年（1933）由相良吉哉所編纂的「臺南州祠廟名鑑」。當中在〈虎尾郡ノ部〉有關〈卷三 祠廟篇〉記載當時廟宇管理者是西螺鎮小埔心聚落的鐘德旺，「開山宮」為「開山聖侯廟」。至於最初神祇香火究竟從何而來？在廟宇沿革部份提到，最初有某位舉人途經該處住宿過夜卻遭當地居民誣賴是盜匪，後由開山聖侯還其清白。

由於向開山聖侯祈求靈驗，於是搭建一間草廟予以祭祀。開山宮歷經多次修繕，光緒11年（1885）、光緒19年（1893）、昭和3年（1928）等都有修繕紀錄。至於當今所見廟貌則是在民國77年（1988）9月經由村內民眾再三磋商，舉薦葉建三為首等人籌組重建委員會擴建，並在民國86年（1997）12月22日竣工，入火安座建醮落成，始成現在的外觀。