10 августа 1975 года Римский папа Павел VI издал буллу«Quoniam apprime», которой учредил епархию Перейры-де-Эсы, выделив её из епархий Са-да-Бандейры (сегодня — архиепархия Лубанго) и Нового Лиссабона. В этот же день епархия Перейры-де-Эсы вошла в митрополию Луанды.
3 февраля 1977 года епархия Перейры-де-Эсы вошла в митрополию Лубанго.
16 мая 1979 года епархия Перейры-де-Эсы была переименована в епархию Ондживы.