O Palácio do Governo teve sua construção autorizada no governo Gabino Besouro, em 1893, e foi inaugurado em 16 de setembro de 1902, já no governo de Euclides Malta, com projeto do arquiteto italiano Luiz Lucariny.