A construção do prédio, uma das principais atrações arquitetônicas de Porto Alegre e do estado, em estilo neoclássico e materiais importados, iniciou-se em 1896, mas teve de ser interrompida em diversos momentos. Em maio de 1921, há exatos 95 anos, o prédio pôde finalmente ser ocupado, mas sem inauguração oficial, pois boa parte das obras ainda não estavam prontas.
Somente em 1945 foram reiniciadas as obras de decoração interna. E, em 1951, o italiano Aldo Locatelli foi contratado para pintar os vários murais que adornam os salões e contam a história rio-grandense. Em 1955, o governador Ildo Meneghetti concedeu, por decreto, o nome de Palácio Piratini à sede do governo gaúcho, em homenagem a primeira capital da República Rio-Grandense.
