Não se sabe ao certo a data da sua construção, pois o seu culto é anterior à nacionalidade, havendo indicação de ser anterior ao Século XIII, data em que Vila Cova pertencia à paróquia de Santa Maria de Seia.

Aldeia piscatória do distrito de Faro, a dois quilómetros de Tavira, que carrega consigo a essência e os costumes e saberes das gentes do mar. Destaque para os seus restaurantes, especializados em polvo cozinhado de diversas maneiras.

Antiga igreja atribuída a João de Castilho, atualmente descaracterizada. Mantém a sua estrutura espacial e as abóbadas e vãos no segundo piso da fachada, do período manuelino. A frontaria constitui um exemplar de arquitetura civil pública revivalista, arquitetura coimbrã de final de novecentos. Hoje em dia, funciona aqui o Café Santa Cruz, muito procurado para iniciativas culturais.

Igreja de planta longitudinal composta por uma nave, uma capela-mor mais estreita e, adossados, uma sacristia, um anexo e uma torre sineira. Foi construída no século XVIII e reconstruída no século XX, mantendo da construção original o lavabo da sacristia, a empena da fachada principal e o sacrário.

Parque com piso em areia e equipamento infantil em madeira.