1967年4月28日，紅頭(Imaorod)天主堂落成，堂名「聖若望天主堂」。照片呈現1965年建紅頭天主堂時，部落的人以石堆牆，並整理天主堂周圍山坡地的景象。照片係1965年艾格里神父(Rev. Hans. Egli, SMB)在蘭嶼拍攝。

紅頭在達悟古語原意是「人在主屋前院一堆一堆聚集」，是人群聚集之處的意思。日本時代，日本人在紅頭建警察駐在所、衛生所、神道教寺廟、學校和教職員宿舍，作為統治全島據點，紅頭成為日本統治者的政治中心。1954年，紀守常神父(Rev. Giger Alfred, SMB)乘船到蘭嶼，常在紅頭登岸、進出。紀神父宣教初始，住民在部落中央建簡易教堂。幾年後，因為紅頭信天主教的人很多，紀神父決定在能俯視部落的山坡地上建水泥教堂。

按謝永泉所著《蘭嶼之父——紀守常神父》，紀神父選定的教堂位於陡坡之上，即日本時代蘭嶼神道教寺廟建置處，離海灘有段距離，故砂石、水泥和其他建材運輸非常辛苦。傳教員謝帆海與妻子曾飾賽全力投入，也以地瓜和魚乾招待前來幫忙的人。紀神父很感佩傳教員夫婦的辛勞和付出。