La Parroquia de la Candelaria fue creada en 1634. La iglesia, que hoy es la mayor de la ciudad, fue proyectada por el ingeniero militar Francisco Roscio y fue construida entre 1775 y 1811 con reformas posteriores. La cúpula de 600 toneladas terminó de ser construida en 1877. En el techo de la nave central hay pinturas de Zeferino da Costa y las hermosas puertas de bronce son del escultor Teixeira Lopes.