Não é possível identificar a data de construção da primeira igreja, mas é referida num documento de elevação de côngruas, datado de 1568. Sabe-se também que foi uma das quatro igrejas incendiadas pelos ingleses em 1597. O atual templo data de 1758. Sofreu algumas reparações devido ao sismo de 1998. A sua padroeira é Nossa Senhora da Graça, no entanto, venera-se aqui um crucifixo - o Senhor Santo Cristo -, que a tradição diz ter sido oferecido pelo primeiro capitão-donatário da Ilha. Conta-se que o crucifixo foi encontrado na praia, estando a imagem sem um braço. Trouxeram-no para a igreja e nunca o conseguiram arranjar, nada colava. Um dia, uma idosa foi à praia buscar lenha para queimar e, enquanto o fazia, notou que havia um pedaço que não ardia - afinal era o braço que faltava à figura.