En 1952, la Santa Sede decidió separar una porción del territorio perteneciente al Vicariato Apostólico de Medan para erigir una nueva Prefectura Apostólica, con límites expresados por su correspondencia con una demarcación civil. La prefectura recibió el nombre de «de Padang» y su misión quedó confiada a los religiosos del instituto mencionado en el decreto, con la finalidad de promover la evangelización y el cuidado pastoral en la zona resultante de la separación.
El documento pontificio atribuye esta intervención al aumento de la actividad misionera y a la necesidad de un gobierno eclesiástico que pueda responder con mayor eficacia a la extensión del territorio y al dinamismo de la misión.
Prefectura Apostólica de Sibolga (1960)
A comienzos de la década de 1960, la Santa Sede continuó el proceso de reajuste pastoral. En 1960 se erigió una nueva Prefectura Apostólica denominada «Sibolgaënsis», fruto de la separación de ciertos territorios del Vicariato Apostólico de Medan.
La norma concreta describe la extracción territorial mediante referencias a demarcaciones civiles (como Tapanuli Selatan y Tapanuli Tengah) y a islas -incluida Nias- además de otras islas del entorno con sus pequeñas islas adyacentes. La prefectura se confió al instituto religioso indicado en el decreto y se ordenó una atención pastoral intensiva para reunir y formar a la comunidad cristiana.