Pana in anul 1781, Biserica Sf. Nicolae din Schei era singurul edificiu care slujea credinciosii din Scheii Brasovului, la 31 iulie 1812 "imparatul dadu aprobarea pentru ridicarea unei a doua biserici in Schei", in locul unei capele construita in 1806. Abia la 1824 se incepe insa constructia bisericii din piatra dupa planurile arhitectului Diners. Aceasta biserica a primit de la localnici "un policandru, un procovet, 2 sobe de scoala si 830 fl. Pentru iconostas, preotul Voina Pitis - 276 fl., carti vechi; Vasile Ototoi – 105 fl. Insusi voievodul Grigore Ghica ofera 500 de taleri, carturarul Barbu Vacarescu, clucerul Dana, boierul Mihaita Filipescu, medelnicerul Dumitrache Duma, stolnicul Petrache, serdarul Raducanu tarca, logofatul Gh. Macelar – ca sa amintim doar cateva nume de ctitori de peste munti care s-au oferit sa sprijine ridicarea acestui lacas." Biserica s-a sfintit biserica in prezenta protopopului Radu Tempea.

In anul 1856 aceasta biserica a fost pictata de artisti importanti ai vremii, Costantin Lecca si Misu Pop. In acelasi an se construieste si turnul cu ceas. In anul 1913, pictura din biserica este renovata. In perioada 1945-1946, biserica este renovata in intregme. In aceasta perioada se zugraveste fatada, se restaureaza pictura si se aduc multe alte imbunstatiri. Azi, in biserica se poate vedea pictura maestrului Costantin Lecca.

In cimitirul bisericii isi dorm somnul de veci preoti, profesori, botanistul Dumitru Lupan, Vasile Greceanu (ginerele lui Andrei Muresianu) etc. Pana in anul 1883 si osemintele poetului Andrei Muresianu erau aici, dar apoi au fost stramutate la biserica Sf. Paraschiva, unde se gasesc si azi.