Храм быў пабудаваны з каменя, не атынкаваны, меў дах з драўляным купалам. пасярэдзіне. Верх купала быў аббіты белай бляхай, крыж быў жалезны. Узбоч да храма быў прыбудаваны драўляны ганак.
Унутранае ўбранне храма адрознівала прастата і багацце ікон старажытнага пісьма, сярод якіх асабліва вылучаўся вобраз Выратавальніка, шанаваны як цудатворны, які знаходзіўся ў храме «на першым плане». Злева ад царскай брамы - аблічча Божай Маці, на паўночнай і паўднёвай браме - малюнак Св. Архістратыга Міхаіла.
У XVI стагоддзі пры храме ўзнікаекатэдральнае брацтва, адно з найстаражытнейшых у Беларусі, якое праіснавала да 1604 года як праваслаўнае, а затым працяглы дзейнасць як уніяцкае. Пры брацтве дзейнічала адна з першых школ. Тут жа быў створаны шпіталь.
У 1836 годзе было пачата будаўніцтва крэпасці. Тым не менш, на архіўных планах крэпасці аж да 1840 года, значыцца царква Св.Мікалая. Верагодна, храм меркавалася захаваць як гарнізонны. З гэтай мэтай у 1837 годзе былі зняты яго абмеры і распрацаваны план рэканструкцыі. Але гэтым планам не наканавана было спраўдзіцца. У 1840 годзе старажытная царква была разабрана.
Але ў 1870-1876 гг. у Цытадэлі была пабудавана новая праваслаўная Свята-Мікалаеўская царква па праекце акадэміка Расійскай Акадэміі мастацтваў архітэктара Д. І. Грыма.
