Изградње цркве је одувек била својеврстан изазов како за пројектанте,тако и за извођаче,а посебно за нас свештенике. Историја српског црквеног градитељства је у ствари историја Срба. Муке и патње које смо имали током градње равне су мукама неимара најтежим данима наше историје. Овде их нећемо описивати из два разлога. Прво због тога што они који су нам отежавали градњу не заслужују да уђу у овај летопис,а друго што они који нису искусили патње које смо имали,не би то ни разумели.

На захтев Српске Православне Цркве - управе храма Рођења св. Јована Крститеља од 29. октобра 1989. год.,после скоро пет година молби и мољења од немила до недрага,СО Вождовац је 17.децембра 1993. год.донела решење. Додељена је локација од 45 ари за изградњу православне цркве у насељу Mедаковић – Браће Јерковић на углу улица Игњата Јоба и Кружног пута.

На предлог старешине храма ,Његова Светост патријарх српски Господин Павле блгословио је да храм буде посвећен светом великомученику мироточцу Јовану Владимиру првом краљу српском ,у спомен СВИМ СРБИМА ИЗГИНУЛИМ НА ПУТУ ПРАВДЕ БОЖИЈЕ.