25 марта1953 годаРимский папаПий XII издал буллу Quemadmodum ad Nos, которой преобразовал апостольский викариат Бубуки в епархию Букобы. Первоначально епархия Букобы являлась суффраганной по отношению к архиепархии Таборы.
21 июня1960 года епархия Букобы была переименована в епархию Руленге.
18 ноября1987 года епархия Руленге вошла в состав церковной провинции Мванзы.
14 марта2008 года епархия Руленге передала часть своей территории для возведения епархии Каянги и получила нынешнее название.