Considerando a necessidade de ampliação dos prédios da instituição, o Departamento de Engenharia (Deng), com participação da Secretaria-Geral, da Secretaria de Administração e da Secretaria de Tecnologia da Informação, elaborou projeto básico para construção do novo Complexo Institucional do MPMS, de modo a juntar as unidades da instituição de primeira e segunda instâncias localizadas em Campo Grande na mesma edificação, junto à Procuradoria-Geral de Justiça, com adequações de segurança institucional, acessibilidade, reorganização dos espaços internos e estacionamentos, entre outras melhorias.
O projeto começou a ser elaborado em 2018, seguindo o Plano de Metas daquele ano, com licitação e contratação em 2021, e previsão de início de execução em 2022 e conclusão em 2025. A primeira fase do estudo preliminar do projeto foi encerrada em 2020, assim como o início da segunda fase, com a reformulação do primeiro ao quarto pavimentos. A maquete eletrônica do projeto foi modelada e apresentada para a Secretária-Geral e para o Procurador-Geral de Justiça.
O Complexo Institucional do MPMS representará um grande avanço, centralizando o acesso da população aos serviços ministeriais e promovendo uma maior integração entre os membros e servidores lotados na capital.