1 июля 1937 года Римский папаПий XI издал буллу«Quo evangelica», которой учредил апостольскую префектуру Ндолы, выделив её из апостольской префектуры Брокен-Хилла (сегодня — архиепархия Лусаки).
13 января 1949 года Римский папа Пий XII издал буллу «Si in aliqua», которой преобразовал апостольскую префектуру Ндолы в апостольский викариат.
9 апреля 1959 года апостольский викариат Ндолы передал часть своей территории для создания апостольской префектуры Солвези (сегодня — епархия Солвези).
25 апреля 1959 года Римский папа Иоанн XXIII издал буллу «Cum christiana fides», которой преобразовал апостольский викариат Ндолы в епархию.