A atual igreja Matriz de São Vicente foi construída em 1757 no mesmo local que antes abrigava outra igreja que foi destruída por uma invasão pirata. Isso mesmo, antes da inauguração da então igreja, o local abriga uma outra igreja, porém alguns piratas invadiram a, então Vila de São Vicente, saquearam comércios e destruíram a igreja. 

Porém, antes dela, havia ainda uma outra igreja, construída em 1532 pelo próprio Martin Afonso. Mas, essa igreja foi destruída por um maremoto que atingiu a costa de São Vicente em 1542.

Mas, a atual Igreja, que permanece em pé há mais de 260 anos é um local superinteressante para você visitar, pois preserva traços da cultura antiga. Atualmente a construção está tombada pelo Conselho de Defesa do Patrimônio Histórico, Arqueológico, Artístico e Turístico.