Gereja Santo Paulus Pasar Baru merupakan salah satu stasi dari Paroki Santo Fransiskus Assisi Padang Bulan Medan yang terletak di Jalan Pasar Baru No. 27 Padang Bulan, Medan.^[1][2]

Gereja ini berdiri pada tahun 1968 di bawah Paroki Hayam Wuruk dan dipelopori oleh Pastor Brans Van Hag. Pada awal berdirinya, jumlah umat sekitar 100 kepala keluarga dengan wilayah pelayanan dari simpang kampus Universitas Sumatera Utara hingga komplek Rumah Sakit Jiwa Tuntungan. ^[1] Bangunan gereja merupakan replika dari gereja Katolik di Kabanjahe.

Pada tahun 1975, gereja ini diserahkan kepada Ordo Konventual dan ditetapkan sebagai Gereja Katolik Padang Bulan Medan. Tahun 1998, pusat kegiatan paroki dipindahkan ke pasar VI melalui pembangunan gereja baru yang dipelopori oleh Pastor Razoli. setelah pemindahan tersebut, Gereja Pasar Baru tidak digunakan dan seluruh kegiatan dipusatkan di gereja baru. ^[1]

Selanjutnya, Pius Datubara merencanakan pemanfaatan bangunan gereja sebagai perpustakaan dan poliklinik. Umat bersama Pastor Simson Sitepu mengajukan permohonan agar gereja difungsikan kembali sebagai tempat ibadah. Pada tahun 2002, gereja kembali digunakan dan ditetapkan sebagai stasi Santo Paulus Pasar Baru dengan jumlah umat sekitar 150 kepala keluarga. Wilayah pelayanan mencakup simpang kampus Universitas Sumatera Utara sepanjang Jalan Jamin Ginting hingga Perumahan Citra Garden. ^[1]

Pada tahun 2010 dilakukan pembangunan ulang secara menyeluruh dengan swadaya umat dan bantuan donatur. Pada tahun 2015 pembangunan telah selesai dan memasuki tahap akhir. Jumlah umat relatif tidak mengalami peningkatan signifikan. Gereja terdiri dari lima lingkungan. Kelompok kategorial meliputi ibu-ibu, OMK, misdinar, dan lansia. Geraja juga digunakan oleh mahasiswa, terutama pada misa hari minggu dan hari-hari besar keagamaan.^[1]

Jadwal misa satu kali dalam seminggu, yaitu:

• Minggu: 07.30 WIB