關山鎮的天後宮位於關山鎮中華路,是關山地區居民最重要的信仰中心。天後宮佔地極廣,約有四百坪。正門有雄偉高大的門樓,廟埕左右各有一棵大榕樹,中間有一龍泉池,左前側為戲台,廟本身為雙殿硬山式的建築,前為拜亭,後為正殿,兩者之間有中庭天井,廟左側為附屬於廟的三寶佛殿,雖位於街肆之中,卻無人車喧囂。
關山的天後宮是台東縣內歷史較久的寺廟之一,約在光緒二十年間,由台中入墾的一位信徒帶來一尊媽祖神像,供奉於今鎮上三民路二十一號民宅後的草房,墾民篤信者甚多,惜毀於民國初年的颱風。信徒無奈只好將媽祖神像移到今中山路六十九號民宅後方空房供奉,後因信徒日多,參拜出入不便,民國十年再次遷到今三民路五十五號民宅供奉 ;久祀於民宅畢竟非長久之計,於是信徒倡議建廟,於是年十二月五日完工安座舉行建醮大典,並加祀關聖帝君、神農大帝等神像。