A construção primitiva desta igreja remonta à Idade Média. Foi nela que Vasco da Gama recebeu das mãos do bispo de Safim, em 1480, a "prima tonsura". No início do século XVIII, a igreja era já pequena para a quantidade de crentes que ali queriam assistir à missa. Foi então alvo de uma remodelação profunda na década de 30 desse século, tomando a configuração actual, típica do barroco joanino.
Observações: A Igreja Matriz está aberta irregularmente e não está preparada para a visita autónoma por parte dos turistas. A forma mais adequada de visitá-la é marcar uma visita guiada com o Museu de Sines.