El territori s'estén sobre 68.476 km², i està dividida en 53 parròquies.
Història
La diòcesi fou erigida el 3 d'agost de 1962 amb la butllaSupremi muneris del papa papa Joan XXIII, aplegant territori de l'aleshores arxidiòcesi de Lourenço Marques (avui arquebisbat de Maputo).
Cronologia dels bisbes
Ernesto Gonçalves Costa, O.F.M. † (27 octubre 1962 - 23 desembre 1974 nomenat bisbe de Beira)
Alberto Setele † (20 novembre 1975 - 7 setembre 2006)
Adriano Langa, O.F.M., des del 7 de setembre de 2006
Estadístiques
A finals del 2014, la diòcesi tenia 283.975 batejats sobre una població de 1.550.000 persones, equivalent al 18,3% del total.