13 июня 1946 года Святой Престол учредил апостольскую префектуру Самараи, выделив её из апостольского викариата Папуасии (сегодня — Архиепархия Порт-Морсби). 11 ноября 1956 года апостольская префектура Самараи была преобразована в апостольский викариат.
15 ноября 1966 года Римский папаПавел VI выпустил буллуLaeta incrementa, которой преобразовал апостольский викариат Самараи в епархию Сидеи.
28 апреля епархия Сидеи была переименована в епархию Алотау-Сидеи.
Ординарии епархии
епископ Francis John Doyle (18.05.1951 — 7.03.1970);
епископ Desmond Charles Moore (7.03.1970 — 25.06.2001);