A primeira capela dedicada a Nossa Senhora da Vitória foi fundada, em 1556, pela Irmandade desta mesma invocação, junto ao antigo Hospital de Santa Ana. Destruída pelo terramoto de 1755, a sua reconstrução iniciou-se em 1765, tendo terminado apenas em 1824. A imagem de Nossa Senhora da Vitória, de 1769, está atribuída a Machado de Castro.