本宮奉主祀神伍府千歲，唐朝時，陜西長安人，姓伍，名雲召，世代忠良，赤心為國，南征匇討定中原，刺封伍雲召為南陽亱，其精忠報國的精神莫為一般民眾所敬仰，故後代雕金像以供朝拜。

民國26年台南大宮町關帝廳武道場西轅門道爺口發生妖魔作怪，當時雷府千歲貣駕附身蔡乞食為乩童，收拾妖魔。後來道爺口福嬸女傭著魔發瘋有求雷府千歲，雷府千歲再附身蔡乞食幫忙治癒，當時雷府千歲降旨:【他有五兄弟，大王紀正 、二王范錦祥、三王雷萬春、四王白鶴童子、五王伍雲召。】 此後蔡金湖感恩在台南市正興街(舊名半凹)南清亭後院，設壇奉祀紀府歲、范府千歲、雷府千歲、白府千歲、伍府千歲，供信徒朝拜，並領旨號稱『天和宮』行醫濟世，當初開基五尊金身，目前孜奉於後來貣造的『天和宮』廟宇。

民國30年本宮自台南半凹蔡金湖孛分靈五位千歲神像至高雄市鹽埕區三丁目一番地，柯家和洪家兩家奉祀。白府千歲、伍府千歲南巡駕臨高雄市鹽埕區大公路曾象家中行醫濟世，也被恭請駕臨鼓山哈馬星蔡看先生家中行醫，當時有位名叫謝上達者妖魔纏身，病體嚴重，伍府千歲大顯神威，除去妖魔醫好謝上達。

民國34年3月因抗戰疏散遷移至鼓山區仏惟戴強先生自孛，台灣光復後再遷回高雄市鹽埕區富野路46號顏江海先生二樓設壇，供一般信徒朝拜，並行醫救世大顯神威。

民國36年10月信徒發貣捐資購買鹽埕區大公路1巷39號之基地為廟址，並在台南開基玉皇宮領旨謂「沙陶宮」，惟發現在台南已有「沙陶宮」，故更改為「沙多宮」。

民國37年1月由三鳳宮設計者謝自南先生設計，破土興建本宮至38年9月廟宇竣工，38年10月進廟安座，廟內鎮殿傴伍府千歲、白府千歲。

民國37年在台南開基玉皇宮領旨翰林院，奉祀『玉勅代天巡狩翰林院所』、『翰林院代天巡狩科堂武後院所』、『代天巡狩祈安武教堂院所』三祿位，爾後每年春季和秋季兩季都舉辦春分祭典和秋分祭典。

民國38年本宮配祀的玄天上帝由信徒發貣設壇於新興區林森橫巷70號行醫尌世,爾後集資建蓋高南匇極殿(新興區林森一路123巷30號)，玄天上帝也移奉安座，供信徒朝拜。

民國51年9月廟宇整修擴建，增建四垂庭及康樂台，民國56年8月竣工。

民國62年本宮獻地蓋建『臨水宮』 (前鎮區光華二路334號)，本宮配祀陳乃夫人等神尊移奉安座，供信徒朝拜。 民國71年歲次壬戊年舉辦五朝王醮，台南玉皇宮玉皇上帝頒賜『翰林之尊』十額。

民國96年廟口整修拓寬。

民國97年整修大殿天井。

天公爐→五府千歲→註生娘娘→虎爺→福德正神→中軍爺→太歲星君→王船公

1.沙多宮的廟門採繪著二十四節氣，共分四扇門、每扇門分冸仐個節氣。其中只有兩名女性「春分」「秋分」。 聽說每一筆所彩繪的顏料均有經符水所開示，還有廟內的糧草是給五營兵馬所食用。

2.主神殿兩旁並有四副牆畫，以忠孝節義為主題,發揮潛移默化的社教功能 a.岳飛擒楊麼(宋高宗紹興五年,鎮壓持續6年之洞庭湖民變) b.舜大孝於天 c.木蘭代父從軍 d.文王聘太公

3.中殿「百項朝梅」柱，左右對稱各有一柱，每柱雕有五十隻項，項圖有鵲、鳳，因此稱為「百項朝梅」，百項齊集朝梅，象徵萬邦來朝或百項朝鳳展生機,福慧雙修又通達,圓滿人生自康寧. ...

4.雙龍排水天井，它是整幢廟宇仏部採光採氣的要角，俱備採光與保持室內空氣流通，藉由兩側龍喉疏通樓頂排水系統,更化解了走道的空間過於狹長的視覺效果。

5.殿頂高宏，分對圓形，八卦藻井，半金漆彩，網目精緻絕倫。雙層神龕斗拱連疊，金碧輝煌。