Poduhvat izgradnje hrama Svetog velikomučenika Dimitrija na Novom Beogradu je otpočeo na Mitrovdan 1996. godine osvećenjem crkvenog zemljišta na uglu Ulice Omladinskih brigada i Bulevara Zorana Đinđića. Svečani čin osvećenja temelja hrama 15. novembra 1998. služio je blažene uspomene patrijarh srpski Pavle, koji je i služio prvu svetu liturgiju na Mitrovdan 2001. Tom prilikom su osvećeni krstovi koji danas krase kupolu hrama visoku 29 metra i zvonik visine 32 metra.
Redovan liturgijski i parohijski život je otpočeo 9. marta 2002. zalaganjem prvog starešine hrama, protojereja-stavrofora Rajka Nedića. Pri hramu deluju škole pevničkog pojanja i ikonopisa, kao i crkveni hor „Sveti Dimitrije”. U sali Parohijskog doma, u kome se nalazi i bogata duhovna biblioteka, redovno se održavaju časovi veronauke za decu i odrasle. Bogosluženja u hramu Svetog Dimitrija, koja se redovno održavaju, veoma su posećena.
