Praça da República contains a formal park with tall trees and a pretty fountain, and includes the Palácio do Campo das Princesas , seat of the Pernambuco state government.