Berdasarkan data [[Badan Pusat Statistik]], penduduk kecamatan Medan Baru sangat beragam dalam agama yang dianut. Adapaun persentasi penduduk kecamatan Medan Baru berdasarkan agama yang dianut ialah, yang memeluk agama [[Kekristenan|Kristen]] sebanyak 4746,5381% dimana [[Protestan]] 42,3256% dan [[Katolik]] 54,2125%. Kemudian, sebagian besar lainnya beragama [[Islam]] sebanyak 4243,1748%, pemeluk agama [[Agama Buddha|Buddha]] dari keturuan Tionghoa 5,07%. Sebagian kecil lainnya adalah [[Hindu]] 1,66%, yang dianut kebanyakan keturunan [[India]], dan [[Konghucu]] 0,5302% dan lainnya 2,96%.<ref name="AGAMA">{{cite web|url=https://sp2010.bps.go.id/index.php/site/tabel?search-tabel=Penduduk+Menurut+Wilayah+dan+Agama+yang+Dianut&tid=321&search-wilayah=Kota+Medan&wid=1275000000&lang=id|title=Penduduk Menurut Wilayah dan Agama yang Dianut di Kota Medan|website=www.sp2010.bps.go.id |accessdate=25 Mei 2021}}</ref><ref name="DUKCAPIL">{{cite web|url=https://gis.dukcapil.kemendagri.go.id/peta/|title=Visualisasi Data Kependuduakan - Kementerian Dalam Negeri 2020|website=www.dukcapil.kemendagri.go.id|accessdate=25 Mei 2021|format=visual}}</ref> Sementara untuk rumah ibadah, terdapat 23 masjid, 20 gereja dan 3 vihara.<ref name="MEDAN2">{{cite web|url=https://medankota.bps.go.id/publication/2020/05/20/4d88114085e598abae23c3e5/kota-medan-dalam-angka-2020.html|title=Kota Medan Dalam Angka 2020|website=www.medankota.bps.go.id|accessdate=25 Mei 2021|format=pdf|pages=194-195}}</ref>