Palácio da Redenção, Government palace in João Pessoa, Brazil.

Palácio da Redenção is a 1586 building in central João Pessoa, begun by Jesuits with Martim Leitão as a residence within a convent, chapel and college complex. It now houses the Museu de História da Paraíba, inaugurated on 3 October 2025, after decades as the seat of Paraíba's government. Its gardens hold the Memorial de 30, where the remains of former president João Pessoa lie since 1997.

The building began as a Jesuit residence in 1586, serving religious and educational purposes for the community. In 1771, it transitioned into a government seat when regional captains established it as their official residence.

The grounds serve as a gathering place where locals and visitors connect with regional history through monuments and green spaces. The site holds symbolic value for Paraíba residents as both the center of state power and a memorial site.

The building now houses the Museu de História da Paraíba, inaugurated on 3 October 2025, after a major renovation. In its gardens stands the Memorial de 30, which has held the remains of former president João Pessoa since 1997. The palace was listed by Decree-law no. 8,630 of 26 August 1980.

The original site included São Gonçalo Chapel, which was removed in 1929 to make way for the current gardens. This change shows how the site evolved from a religious center to an administrative one.