A Igreja está situada em terreno que pertencera à Judiaria do Olival. Construída em estilo clássico, ficou concluída por volta de 1539. Foi restaurada no séc. XVIII depois de um violento incêndio. Dessa época possui excelentes trabalhos de talha. Num dos altares existe uma imagem de Nossa Senhora da Vitória, talhada em madeira por Soares dos Reis.

Rua de S. Bento da Vitória