The province was created on October 20, 1954, when Sul do Save District was divided into the districts of Gaza, Inhambane, and Lourenço Marques (later renamed Maputo).
Η επαρχία δημιουργήθηκε στις 20 Οκτωβρίου 1954 όταν η συνοικία Σουλ ντο Σάβε διαιρείτο στις συνοικίες Γάζα, Ινιαμπάνε και Λουρένσο Μάρκες (που αργότερα μετονομάστηκε σε Μαπούτο).