Paroki ini berdiri sejak 7 Agustus 1988, sebelumnya merupakan bagian dari Paroki Katedral Medan.
Paroki ini terdiri dari 5 gereja dan 5 wilayah gereja. gereja yang meliputi gereja Santo Petrus, gereja Santo Mikael, gereja Santo Rafael, dan gereja Santo Gabriel. Sedangkan wilayah dibagi atas wilayah St.Petrus Rasul, St.Petrus Paus, St.Rafael, St.Mikael, dan St.Gabriel