Construída por Martim Afonso de Sousa em 1532 e próxima à praia onde aconteceu a fundação oficial da Vila de São Vicente, a igreja foi destruída por um maremoto que devastou a cidade, em 1542. A segunda sede foi erguida pelo povo em local mais distante do mar, mas também foi destruída, dessa vez por piratas que saquearam comércios e casas da região.
Em 1757, a atual Igreja Matriz foi projetada sobre as ruínas da anterior, loca onde permanece até hoje. Seu nome é uma homenagem ao São Vicente Mártir, santo espanhol que deu nome a cidade, tornando-se seu padroeiro. A construção é tombada nas três esferas de patrimônio: IPHAN (1955), CONDEPHAAT (1982) e CONDEPHASV (2011).
Ao lado da igreja temos o boulevard denominado Padre Paulo Hourneaux de Moura, também conhecido popularmente por Boulevard Ana Pimentel. Em 2010, após dois meses do início da construção do boulevard, foram encontradas ossadas humanas praticamente inteiras, além de garrafas e cerâmicas indígenas, que são achados preliminares de um antigo cemitério.
Endereço: Praça João Pessoa, s/nº - Centro