創源於民國五十年（1961）間，五府千歲中之吳府千歲奉旨南巡，第一步訓練朱水波為乩童，許石遼為文案，於青島街設「三二將壇」開始奉拜，後經信徒倡議建廟，吳府千歲指示現址為宜，並請旨設立臨時廟壇「五王殿」嚴訓為「公廟」不得經營「私壇」。市地重劃後，更名為「南方代天府」正式成立第一屆管理委員會開始申請興建，於民國八十四年（1995）底取得屏建管字第14157號建照，民國八十九年（2000）入火安座。