O Município da Cidade da Matola localiza-se na província de Maputo, ocupa uma área de cerca de 375 Km2. Faz limite no norte com o distrito da Moamba, no sul, com a cidade de Maputo, no este limita-se com o distrito de Marracuene e com a cidade de Maputo e por fim no oeste faz limite com o distrito de Boane.

O Município da Matola anteriormente designava-se por Câmara Municipal da Vila Salazar instituída pelo Decreto 83/1972, de 05 de Fevereiro (BR, 1972). Esta nomenclatura vigorou durante a era colonial e foi alterada para Câmara Municipal da Matola pelo Decreto 136/1975, de 22 de Março (BR, 1975), três anos mais tarde. Com a reestruturação territorial, o Decreto 5/1978 de 22 de Março (BR, 1978), aprovou a nova designação, e a partir dessa altura passou a designar-se Conselho Executivo da Cidade da Matola a qual durou até 1997, aquando da aprovação da lei nº 2/97 de 18 de Fevereiro (BR, 1997), que cria as primeiras Autarquias Locais.

A Matola passou a designar-se Conselho Municipal da Cidade da Matola.