Este edifício remonta ao séc. XVI, tal como muitos outros neste concelho. Esta igreja foi remodelada em 1830 e posteriormente em 1882, data que se encontra inscrita na fachada da igreja. Neste local existiu uma pequena ermida dedicada a São Bento, construída pouco antes de 1735.
Achadinha é uma das localidades mais antigas do concelho do Nordeste, a que se refere a ser Gaspar Frutuoso em sua crônica, Saudades da Terra. A liquidação desta região remonta ao início da colonização da ilha, quando um homem da Serra da Estrela região do Norte de Portugal estabeleceu uma participação ao longo da costa norte. Este homem construiu uma fazenda e limpou uma estrada, que cresceu para se tornar a principal ligação para esta paróquia.
Por volta do século 16, Achadinha era habitada por 123 pessoas em 43 casas. Durante este século, um pequeno templo foi construído para a invocação de Nossa Senhora do Rosário (Nossa Senhora do Rosário),que foi servido por seu primeiro vigário Pêro Vieira. Até o final do século 19, a pequena capela foi substituído por uma igreja de três naves.
Achadinha, durante o século 17, ainda era pouco mais que um pequeno povoado, distante e isolado dos grandes centros, como a Vila Franca do Campo e Ponta Delgada. Esta era uma terra onde o isolamento era comum, os invernos forte e as pessoas viviam fora da terra. Muitos dos habitantes caminhou descalço, vestindo trapos gasto, de linho, em uma região que estava distante de qualquer outro centro.
Nos primeiros anos do século 18, um médico cirurgião chamado Dionísio Marcondes (nascido em Veneza, Itália) casou-se com Maria Vieira, filha de Manuel Vaz Cogumbreiro em 06 de dezembro de 1709.
Foi na Achadinha que as forças liberais desembarcaram durante as Guerras Liberais, sob o comando do Conde Geral de Vila Flor.