În anul 1798, din însărcinarea lui Ioan Bob, episcop greco-catolic de Făgăraș, secretarul gubernial Mihai Orosz cumpăra un prim lot între strada Cărbunelui și ulița Kismester – completat în anii ulterior de achiziționarea parcelelor vecine – în vederea construirii unei biserici. Șantierul propriu-zis va începe în anul 1800, beneficiind de sprijinul episcopului și de supravegherea aceluiași funcționar. Arhitectul şi antreprenorul bisericii a fost Iosif Leder, unul dintre cei mai importanţi reprezentanţi ai arhitecturii barocului târziu din Transilvania. Neavând inițial o autorizație oficială pentru ridicarea bisericii, aceasta este declarată într-o primă etapă hambar pentru depozitarea grânelor. Intenția proiectului va deveni evidentă odată cu înălțarea ultimului nivel al turnului-clopotniță, montarea acoperișului și fixarea crucii.