Gereja Katolik St. Petrus Simpang Kuala berdiri tahun 1956 dengan jumlah umat sekitar 20 KK. Gereja ini berdiri diatas tanah yang dibeli oleh Keuskupan (Uskup Mgr. AGP Datubara ) dengan ukuran 8 x 12 m yang terletak di Jln. Pintu Air IV Gg. Pertama (lorong V) Simpang Kuala Medan. Kurang lebih 10 tahun umat memakai gereja ini, seturut perkembangan jaman dan bertambahnya jumlah umat, maka disepakatilah untuk memindahkan lokasi gereja dan mencari lokasi baru. Lokasi gereja lama dijual kepada keluarga Pandiangan dan hasil penjualan pertapakan gereja tersebut dipergunakan untuk membeli tapak gereja baru yaitu di Jl. Luku I No. 1 Medan.