Pada tahun 2020, kecamatan Medan Baru mempunyai penduduk sebesar 41.233 jiwa. Luasnya adalah 5,84 km² dan kepadatan penduduknya adalah 7.090 jiwa/km².[2]
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 Kristen sebanyak 46,81% dimana Protestan 42,56% dan Katolik 4,25%. Kemudian, sebagian besar lainnya beragama Islam sebanyak 43,48%, pemeluk agama Buddha dari keturuan Tionghoa 5,07%. Sebagian kecil lainnya adalah Hindu 1,66%, yang dianut kebanyakan keturunan India, dan Konghucu 0,02% dan lainnya 2,96%.[3][4] Sementara untuk rumah ibadah, terdapat 23 masjid, 20 gereja dan 3 vihara.[5]
.svg)
