Nominata per la prima volta in una lettera Papale il 15 novembre 1399 come chiesa di legno, la cattedrale e stata costruita nel 1495, al inizio in pietra , con l’aiuto del principe di Valacchia, Neagoe Basarab. La costruzione dura per di circa 100 anni. La chiesa è sempre stata un bastione della ortodosia per la comunita rumena del posto . Impressionanti dimensioni dominano la città vecchia - Scheii Brasovului. La Chiesa ortodossa e la scuola rumena , che si trova nelle vicinanze hanno costituito un importante centro spirituale e culturale per tutti i rumeni della Tara Barsei . La loro azione si estende a tutti i rumeni del intero spazio rumeno , soprattutto dopo l’arivo del diacono Coresi (di origini greche di Chios), che ha cominciato a stampare libri religiosi in lingua rumena. Tanti signiori e le loro famiglie hanno fatto doni per la chiesa dei Schei, anche l’imperatrice della Russia, Ecaterina II, ha inviato costosi doni consistenti di denaro,oggetti preziosi di rito ortodosso, abbitti sacerdotali e religiosi. La chiesa è stata costruita al inizio in stile gotico, e poi subì varie trasformazioni in stile barocco, nel XVIII secolo la chiesa e stata ampliata aggiungendo alcune cappelle e un portico. I ricchi doni dei principi dei due paesi rumeni hanno dotato la chiesa con una collezione significativa di icone antiche. Chiesa di San Nicola è stata ristrutturata nel periodo interbellico per la cura della gente del posto e conserva affreschi del grande pittore Misu Pop. Nell cimitero della chiesa sono sepolti personaggi importanti nella storia nazionale e locale, come Nicolae Titulescu, Dr. Aurel Popovici il sacerdote Vasile Saftu ed altri.
