26 марта 1990 года Римский папаИоанн Павел II издал буллу«Peculiari quidem», которой учредил епархию Ндалатандо, выделив её из архиепархии Луанды. В этот же день епархия Ндалатандо вошла в митрополию Луанды.
10 августа 1975 года епархия Ндалатандо передала часть своей территории для возведения епархии Генрик-де-Кавальо (сегодня — Архиепархия Сауримо).
12 апреля 2011 года епархия Ндалатандо вошла в митрополию Маланже.