The Archbishop's Palace dates to 1705, when a royal charter authorized the construction of a residence for the archbishop in the Terreiro de Jesus.
Ownership of the palace was passed to the Roman Catholic Archdiocese of São Salvador da Bahia in March of 2011, which then negotiated with the National Historic and Artistic Heritage Institute on the future use of the structure.