3 января1961 года Римский папа Иоанн XXIII издал буллу Quod Christus, которой преобразовал апостольскую префектуру Танджункаранга в епархию. В этот же день епархия Паналпинанга вошла в митрополию Медана.
1 июля2003 года епархия Паналпинанга вошла в митрополию Палембанга.
Ординарии епархии
епископ Albert Hermelink Gentiaras SCI[1] (27.06.1962 — 18.04.1979);
епископ Andreas Henrisusanta SCI (18.04.1979 — 6.07.2012);
Aloysius Sudarso SCI (6.07.2012 — по настоящее время) — апостольский администратор.