Foi criada a 06 de Maio de 1962, desmembrando o seu território da Arquidiocese da Beira, da qual é sufragânea, pertencendo à mesma Província Eclesiástica. Seu primeiro Bispo foi D. Félix Niza Ribeiro (1962-1972), o segundo Bispo foi D. Augusto César alves Ferreira da Silva (1972-1976), o terceiro foi D. Paulo Mandlate, já após a Independência de Moçambique (1976-2009). A Diocese tem uma superfície de 100.715 Km2 com uma população de 1.593.258 (2005) habitantes, sendo os católicos cerca de 400.000 (22%). Está situada ao Centro do País, tendo ao norte a Zambia e o Malawi, a leste o Malawi e a Diocese de Quelimane, ao Sul a Diocese de Chimoio e a Arquidiocese da Beira e a Oeste o Zimbabwe.