W 1787 przystąpiono do budowy murowanego kościoła, który po ukończeniu trzy lata później zastąpił prowizoryczną drewnianą konstrukcję. W latach 1792–1794 powstała drugi budynek szkolny, tzw. nowa szkoła. Budynki te zostały zniszczone w wielkim pożarze miasta w 1808, ale wkrótce odbudowane. thumb|Widok placu z kościoła św. Mikołaja na pocztówce z 1928
Dalsza rozbudowa Bielskiego Syjonu nastąpiła w drugiej połowie XIX wieku. Po tym, jak w 1849 jeszcze bardziej poszerzono prawa ewangelików i zezwolono im na wznoszenie świątyń bez żadnych ograniczeń (wcześniej nie mogły swoją formą przypominać katolickich), dobudowano do kościoła neogotycką wieżę od strony zachodniej. Kolejne duża przebudowy świątyni, również w duchu neogotyckim, miały miejsce w 1881 (autorem projektu był w tym przypadku sławny wiedeński architekt Heinrich von Ferstel) oraz w latach 1895–1896 dodatkowo podwyższono wieżę.