La préfecture apostolique de Benkoelen est érigée par séparation de la préfecture apostolique de Sumatra le . 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.
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.
