Conhecido como o Solar da Padroeira, a igreja matriz de Vila Viçosa apesar de não se saber ao certo a data de fundação sabe-se que foi mandada restaurar durante o reinado de D. Sebastião.
Construída onde D. Nuno Álvares Cabral mandou edificar a ermida de Santa Maria do Castelo, a igreja apresenta-se dividida em três naves apoiadas em colunas de mármore, no interior as paredes encontram-se revestidas de azulejos.

Hoje em dia, celebra-se nesta igreja a festa da Imaculada Conceição, a 8 de Dezembro, chegando fiéis e devotos de todo o país.