A Igreja de Nossa Senhora da Vitória foi a segunda do Brasil, tendo sua primeira construção datada do século XVI. Naquele período, não se sabe se o nome da igreja já era uma homenagem à Nossa Senhora.
A Igreja tem uma arquitetura muito bela, imagens barrocas do século XVIII e um lindo painel de azulejos coloridos, que representam a infância de Jesus e são difíceis de ser encontrado no mundo. Por tudo isso, a construção foi tombada pelo Iphan em 2014.
Ir à Igreja da Vitória é uma experiência de fé e uma viagem na história sacra da Bahia e do Brasil.
Informações sobre os serviços que são oferecidos pela Paróquia podem ser encontradas na Secretária, que funciona em horário comercial e pelo telefone (71) 3012-2341. O pároco da Igreja é o padre Luís Simões.