Le temple de l’église protestante de Mataiea, a une architecture originale qui est bien éloignée du fare traditionnel polynésien, et qui ne reflète pas non plus l’architecture religieuse occidentale. Le concepteur, s’est tout bonnement inspiré d’une carte postale représentant une mosquée, avec une grande coupole et un petit, tout petit minaret en guise de clocher.
La construction du temple a commencé en 1932 et a durée sept longues années. Un four à chaux collectif avait été créé à cette occasion sur la pointe en face du motu Puuru à Mataiea, où se trouvait du corail en assez grande quantité. L’inauguration a été effectuée en 1939.
En 2011, la paroisse de Mataiea a entrepris de restaurer totalement le temple, mais les travaux s’étalent car par manque de moyens financiers, l’église n’a pu faire appel à des entreprises et ce sont les paroissiens eux mêmes qui participent bénévolement aux travaux en fonction de leur disponibilité. En 2018, le temple attende encore sa couche de finition.