順天宮位於臺東市寶桑路，明治42年（1909）間，信徒黃其從鹿港恭迎蘇府大王爺西營之令旗，來臺東供奉。翌年，洪傅等各方人士請求開壇。民國34年（1945），承蒙善男信女踴躍崇奉，計議建廟稱順天府。民國37年（1948）冬竣工，奉玉旨敕為代天巡狩鎮孚東境。由於卑南溪時常氾濫，臺東市民生命財產飽受威脅，因此蘇王爺降乩指示信徒於民國43年（1954）春籌建玉雲亭，安龍虎石牌鎮祭洪水之災，現在卑南溪北川堤防邊（寶桑國中附近）的石牌公者即是。

民國48年（1959）因原順天府殿宇狹小，信眾日多，承蒙各界大德，及本宮主事暨各爐下，協議重建更新。民國52年（1963）中秋，慶奉玉旨召敕大王爺，昇爵為靈佑聖帝，由此順天府改稱為順天宮。民國56年（1967）10月22日，重建竣工落成，廟宇煥然一新。