Pada tahun 2020, kecamatan Medan Baru mempunyai penduduk sebesar 41.233 jiwa. Luasnya adalah 5,84km² dan kepadatan penduduknya adalah 7.090 jiwa/km².[2]
Komposisi agama di Kecamatan Medan Baru tergolong sangat beragam. Umat Islam merupakan kelompok agama terbesar, diikuti oleh Kristen, Buddha, dan Hindu. Dari enam kelurahan yang ada, tidak ada satu pun yang didominasi secara kuat oleh satu agama. Kelurahan Babura, Merdeka, Darat, dan Petisah Hulu menjadikan umat Islam sebagai kelompok agama terbesar, sedangkan Kelurahan Padang Bulan dan Titi Rantai menjadikan umat Kristen sebagai kelompok agama terbesar. Selain itu, Kelurahan Darat dan Petisah Hulu juga memiliki komunitas pemeluk agama Buddha dan Hindu yang relatif lebih besar dibandingkan kelurahan lainnya.
Di Kecamatan Medan Baru terdapat 23 masjid, 20 gereja dan 3 vihara.[3]