Localizado no Centro Político Administrativo (CPA), o Palácio Paiaguás foi projetado para abrigar a sede do governo estadual no início da década de 1970. A construção do CPA consistia, além de edificações destinadas a órgãos públicos, em um projeto urbanístico de expansão organizada da cidade, como forma de direcionar seu crescimento e proteger o centro histórico das pressões imobiliárias.
