10 августа 1975 года Римский папаПавел VI издал буллу«Ut apostolicum», которой учредил епархию Генрик-де-Карвальо, выделив её из епархии Маланже (сегодня – Архиепархия Маланже). В этот же день епархия епархия Генрик-де-Карвальо в митрополию Луанды.
16 мая 1979 года епархия Генрик-де-Карвальо была переименована в епархию Сауримо.
9 ноября 2001 года епархия Сауримо передала часть своей территории для возведения епархии Дундо.
12 апреля 2011 года епархия Римский папа Бенедикт XVI издал буллу «Quandoquidem accepimus», которой возвёл епархию Сауримо в ранг архиепархии.