Provinz Maputo
Den Distrikt Katembe gibt es erst seit Ende der 1990er Jahre, nachdem die Hauptstadt Maputo als eigene Provinz aus der sie umgebenden Provinz Maputo herausgelöst wurde. In älteren Aufzeichnungen gibt es daher noch einen Verwaltungsposten ("Posto Administrativo") Catembe, der bis zur Trennung noch zum Distrikt Matutuíne gehörte.