In the settlement of Vila Velha, known today as the Bairro da Graça, came from the indian Catarina Paraguaçu's vision, where the same jaz buried, the first version of what seems to be the oldest church in Brazil: The Church and Abbey of Our Lady of Grace. At the entrance, a curiosity: an iron object remains stuck in the entrance. This was intended to remove the excess mud from the shoes of the faithful. The wealthy ones did not need to use it, since they came by horse, carriage or carriage. Already the poorest, as they came on foot, needed to make use of such an instrument. From there derives the expression "foot shaved"

               The church has many pieces of antique furniture, among which stand out chairs executed in the seventeenth century. Its baroque façade already attracts attention at first sight. The ceilings of the main chapel and nave are by Manoel Lopes Rodrigues, executed in 1881 and portray the life of Caramuru and Catarina Paraguaçu. In the collection of the Church, two screens of immense historical value can still be seen: one representing the votive visit of the Senate to the church in 1765, and another narrating the various episodes of the life of Diogo Álvares Correia. There is also the painting titled "The Dream of Paraguaçu", from the end of the 19th century.

                 A religious landmark in the history of the country and state, the Church can be visited from Monday to Friday from 08h to 11h and from 14h to 17h. Its mass occurs from Monday to Saturday at 07hs and on Sunday at 18hs. It is located at Avenida Princesa Leopoldina, 133, about 15 minutes by car from Pousada Solar dos Deuses, through Avenida Centenario or Vasco da Gama. Do not miss it.