1951年（民國40年），嘉義人吳主遷居至臺東縣泰源村時，特別從嘉義縣東石鄉後埔福安宮迎回池府千歲令旗在家供奉，由於村民信仰日眾，又再迎回金身祭拜，稱為崑龍壇。1953年（民國42年），另一名來到泰源村經商的雲林人蔡著，則從家鄉四湖參天宮迎回關聖帝君祭拜。1961年（民國50年），吳主獲得池府千歲託夢，要與關帝爺合作濟世，於是村民將兩神於崑龍壇合祀。

由於香火日漸鼎盛，1966年（民國55年）信徒合資興建簡易小廟，即為東安宮的前身，直到1972年（民國61年），崑龍壇才正式更名東安宮。之後，信徒陸續分別從嘉義布袋建德宮迎回李府千歲、雲林臺西安西府迎來張、李、莫千歲等神明入祀。

1984年（民國73年），地方人士林阿見捐助展開重建，並籌設管理委員會，奠定東安宮的規模。主殿採三殿重簷歇山式建築，中殿供奉五府千歲，後殿一樓主祀關聖帝君，二樓為玉皇殿，左右兩側則建有兩層樓禪房，可容納香客200人。建築外觀雄偉莊嚴，為當地重要的信仰中心。