Construída em meados do século XVII, por ordem de D. João IV, após a Restauração da Independência, tem como orago a padroeira de Portugal.

Apresenta características do Estilo Chão, com uma nave única e fachada sóbria. No seu interior pode ver-se o retábulo em talha dourada do século XVIII, um valioso revestimento em azulejaria religiosa setecentista e teto com painel do pintor algarvio Joaquim Rasquinho (século XIX).

As obras de restauro efetuadas pela Câmara Municipal em 2007 puseram a descoberto vestígios da estrutura defensiva islâmica destacando-se os restos de uma das portas de acesso à cidade medieval.