傳說中有一名大陸山西省井南府之山西夫子背著關公金身至台南落腳居住，多年後山西夫子即遷至高雄大樹溪底村落定居，因該村村民言行野蠻，上天將處罰他們，關公顯靈告訴村民將有大災難來臨，如要逃亡者可追隨一盞燈火逃亡，就在風雨交加的夜晚，狂風四起，整個村落隨即湮沒，隨燈火逃亡者即來到大坵園定居，重建家園，信徒有感關公的神威與護佑，協商建廟奉祀，此廟即於民國四十三年（1954）建造完工。