Kościół św. Mikołaja powstał w latach 1618-31, w miejscu drewnianej cerkwi. Ze względu na bezpośrednie sąsiedztwo murów twierdzy, jego wieża służyła również jako punkt obserwacyjny i strzelnica. Pierwszymi gospodarzami świątyni byli członkowie ruskiego bractwa cerkiewnego. Od 1706 r. przeszła w ręce należących do unii Bazylianów. W 1865 r. cerkiew przejęli prawosławni, a począwszy od 1917 r. świątynia służy katolikom. Najpierw był to kościół szkolny, a od 1934 r. posługę w nim sprawują ojcowie Redemptoryści.