O Paço Municipal foi inaugurado no dia 11 de junho de 1992, na administração de Luiz Gonzaga Prata Braga. Possuindo dois pisos, no início comportava todas as secretarias, contudo, pelo crescimento populacional e a quantidade de serviços prestados à comunidade, ocasionando o aumento no número de funcionários públicos, o espaço ficou pequeno, destinando algumas secretarias a funcionar em outros prédios, como a Secretaria de Assistência Social, Secretaria de Obras, Secretaria de Desenvolvimento Econômico e a Secretaria de Educação.
O paço fica localizado na rua Appa, nº 120 – Centro, Maracaju – MS, Cep79150-000. O horário de atendimento ao público são das 7:00 às 11:00 horas da manhã e das 13:00 às 17:00 horas da tarde.
O antigo paço municipal foi construído na década de 1950, funcionando até o início de 1992, na Rua João Pedro Fernandes, onde hoje funciona o Museu Municipal.
A prefeitura municipal, por meio do decreto nº 205/2021, de 10 de Maio de 2021, que dispõe sobre a suspensão do atendimento presencial ao público nos órgãos e entidades públicas do Poder Executivo do Município de Maracaju e do decreto nº 297/2021, de 02 de Agosto de 2021, que institui medidas restritivas voltadas ao enfrentamento da emergência de saúde pública decorrente do coronavírus no Município de Maracaju/MS, suspende o atendimento presencial ao público nos órgãos e nas entidades do Poder Executivo Municipal, enquanto perdurar a classificação da Bandeira Vermelha ou Cinza do Programa de Saúde e Segurança da Economia – PROSSEGUIR para o Município de Maracaju, cabendo o atendimento à população pelos meios remotos existentes (telefone, e-mail e site da Prefeitura).
Atualmente o Município de Maracaju encontra-se em Bandeira Laranja e o horário de atendimento presencial ao público no paço municipal é das 7:00 às 11:00 e das 13:00 às 17:00 horas.