La diócesis tiene 65 500 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en partes de las regiones de Boeny, Melaky y Betsiboka.
La sede de la diócesis se encuentra en la ciudad de Mahajanga, en donde se halla la Catedral del Corazón Inmaculado de María.
El vicariato apostólico de Majunga fue erigido el 15 de marzo de 1923 con el breve Ex hac excelsa del papa Pío XI, obteniendo el territorio del vicariato apostólico de Diégo Suárez (hoy arquidiócesis de Antsiranana).
[2] El 25 de mayo de 1939 cedió otra porción de territorio al vicariato apostólico de Miarinarivo (hoy diócesis de Miarinarivo) mediante la bula Quum uti accepimus del papa Pío XII.
[3] El 14 de septiembre de 1955 el vicariato apostólico fue elevado a diócesis con la bula Dum tantis del papa Pío XII.