Archidiocèse de Palembang

La préfecture apostolique de Benkoelen est érigée par séparation de la préfecture apostolique de Sumatra le 27 décembre 1923. La préfecture apostolique de Benkoelen ne compte alors qu'à peine 500 catholiques. Elle est confiée aux prêtres du Sacré-Cœur de Saint-Quentin ou déhonniens (SCJ). Les 3 premiers missionnaires sont les Pères Henricus Van Oort et Carolus Van Stekelenburg ainsi que le Frère Felix Van Langenberg qui venaient de quitter leurs missions au Congo belge de l'époque.

Le 13 juin 1939, la préfecture apostolique est élevée au statut de vicariat apostolique. En 1952, son territoire est divisé pour créer la préfecture apostolique de Padang.

Le 3 janvier 1961, lors de la réorganisation de l'Église en Indonésie, le vicariat apostolique est transformé en diocèse, suffragant de l'archidiocèse métropolitain de Medan. Le diocèse est lui-même élevé au rang d'archidiocèse le 1^er juillet 2003 avec comme suffragants les diocèses de Pangkal Pinang et de Tanjungkarang.

L'archidiocèse de Palembang est l'un des plus grands diocèses indonésiens car il couvre le territoire de trois provinces : les provinces de Sumatra du Sud, Bengkulu et Jambi.

Le siège du diocèse est la Cathédrale Saint Marie