Црква посвећена Светом Николи, налази се у Београдском насељу Вишњица. Вишњица се убраја међу најстарија насеља београдске околине, а на овом подручју регистрована су налазишта из различитих историјских раздобља.
Међу првим подацима о овом светом храму, налази се помен кроз запис вишњичког свештеника из 1738. године. У том запису стоји да је првобитна црква била посвећена Арханђелима Михаилу и Гаврилу. У попису имања цркава и манастира из тридесетих година 18. века, ова црква се помиње као „Храм Светих Архистратигова“, и том приликом наводи се да је вишњичка црква имала богат црквени инвентар. Више података током 18. века о овој цркви нема.
Током првих деценија 19. века, на основу архивских података, ова је црква била у рушевинама и служила је као мајдан одакле је одношен камен за изградњу цркава и грађевина у Београду, и околним местима. Постоји запис да је 1829. године у Вишњицу долазио по налогу кнеза Милоша, чувени мајстор Јања да би пронашао камен за изградњу цркве у Шапцу.
Десет година кансије, 1839. године, мештани Вишњице, остварили су своју жељу да изграде нову цркву. Подизање нове цркве било је на старом црквишту, и мада она тада није била потпуно завршена, ипак су се вршила Богослужења. Постоји запис да су мештани Вишњице 7. априла. 1842. године упутили писмо кнезу Милошу са молбом за дозволу да могу сакупљати прилоге у Београду за довршење цркве, и набавке ствари за њу. Тада је настао први иконостас цркве, који касније услед разних дешавања, није сачуван чак ни у фрагментима. У то време црква је посвећена Светом Николи.
У летопису храма је забележено да су вишњичку цркву често посећивали краљ Милан и краљица Наталија са сином краљем Александром, посебно о летњем Светом Николи. Записано је и да је краљица Наталија богато даривала цркву, народ и школу у Вишњици.