Foi construída pelos primeiros povoadores da ilha, por volta de 1455. Em 1568 sofreu importantes obras de conservação. Devido a um grande incêndio a 1789, novas obras de recuperação foram realizadas, tendo apenas terminado em 1795. No interior da igreja é de destacar os portais em estilo manuelino, abóbadas e arcos nervurados, afrescos tardo-medievais, que são exemplos únicos no arquipélago. Destaca-se cinco painéis de uma pintura mural em fresco, onde estão representados São Martinho, Santa Bárbara, a aparição de Jesus a Madalena, São Sebastião e Sant'Ana.