Пабудаваны ў 1780 годзе як касцёл каталіцкага ордэна францысканцаў. У 1846 годзе перададзены праваслаўным і асвечаны ў гонар Святога Мікалая. Храм перабудаваны ў стылі позняга барока з элементамі псеўдавізантыйскага стылю. Пасля адраджэння ў 1992 годзе Навагрудскай праваслаўнай епархіі становіцца кафедральным саборам.