O templo é um dos maiores da cidade e teve sua obra iniciada ainda no período colonial, por iniciativa das Ordem Terceira dos Mínimos de São Francisco de Paula. A construção começou em 1759 e só foi concluída em 1801. Seu interior é fruto do trabalho de grandes mestres, como Mestre Valentim, autor do altar-mor e a Capela de Nossa Senhora da Vitória, trabalho que foi feito entre 1801-1813.
