東禪寺位於臺東市和平街115號，原址緊鄰昔日清朝鎮海後軍中營的營址。據寺內所立「開山歷紀碑志」上所述：清朝光緒14年（1888） 大庄事變，軍營遭圍，且水源被佔，當時的提督張兆連乃率領下屬祈求媽祖聖母顯靈助困，果然掘井得泉，因此軍心大振，堅守待援；平亂後，為感謝神明庇祐，光緒16年（1890） 於顯靈處（現今東禪寺） 興建寺廟，此即天后宮，前殿主祀媽祖聖母，後殿供奉觀世音菩薩。日治昭和5年（1930） 因地震引起寺廟龜裂，天后宮才遷建於仁愛里中華路現址。東禪寺為一覺禪師於戰後創立。禪師年輕時曾遠赴京都永平寺學法，故現今東禪寺名上加有「永平山」三字；39歲時至中國鎮江受比丘菩薩戒， 昭和17年（1942） 回臺後，時值世亂，乃遁隱深山潛修。戰後市面平靜後，於臺東市有緣覓得此觀世音曾顯靈之地點，作為東禪寺的興建。東禪寺現處於狹窄如巷弄的街道上，寺宇正門樸實無華，進入其中，則別有洞天，建物簡單陳設，古色古香，頗見清幽。