Барысаглебская царква ў Навагрудку была пабудавана на месцы старога драўлянага храма XII стагоддзя на сродкі вялікага гетмана літоўскага Канстанціна Астрожскага ў тэхніцы гатычнага мура (выкарыстоўвалася цэгла на вапнава-пясчанай аснове, памер 28-29 х 12-13 х 7-8 см). Пасля падпісання Брэсцкай уніі 1569 года храм перадалі ўніятам. У перыяд з 1624 па 1628-ы год у Барысаглебскай царкве быў заснаваны жаночы і мужчынскі манастыр базыльянаў.
Свае абарончыя ўласцівасці Барысаглебская царква набыла ў 20-30-ыя гады XVII стагоддзя, калі на ахвяраванні Аляксандра Храптовіча да яе заходняй часткі прыбудавалі будынак з двума абарончымі вежамі па кутах. З гэтага моманту царква стала ставіцца да храмаў-фарпостаў.
У другой палове XIX стагоддзя Барысаглебскую царкву вярнулі праваслаўным. У гэты перыяд яе перарабілі, арыентуючыся на псеўдарускі стыль. Так быў разабраны звод над цэнтральным нефам і над ім узведзены светлавы драўляны барабан. Да заходняга фасада прыбудавалі прытвор, а двухбаковы дах замянілі на чатырохбаковы. У 1923-1924-ым годзе абнавілі звод цэнтральнага нефа. Пасля прыходу савецкай улады службы ў Барысаглебскай царкве былі скасаваныя, а сам будынак аддадзены пад архіў. Царква зноў вярнулі праваслаўным толькі 7 студзеня 1996-га года.
Барысаглебская царква ў Навагрудку ўяўляе сабой будынак, які складаецца з трох нефаў і дзвюх вежаў, які мае ў плане прамавугольную форму. На ўсходзе царква заканчваецца шматграннай апсідай, з захаду да яе прымыкае бабінец. Агульная доўгая храма складае 23,5 метра, а шырыня 16 метраў. Інтэр'ер падзелены на тры роўных нефа, што надае яму зальны характар. Нефы маюць роўную шырыню, што не адпавядае класічнай гатычнай трактоўцы ўнутранай прасторы. Крок слупоў і кампаноўка скляпенняў ўтвараюць ў сістэме перакрыццяў парамі равноконечный грэцкі крыж. Асноўная і алтарная частка злучаны трыма аркамі выцягнутай формы, якія ўдала імітуюць кананічную трохапсіднасць праваслаўнага храма.
Значную ролю ў афармленні інтэр'еру Барысаглебскай царквы адыгрывае добрае асвятленне, якое паступае праз вокны выцягнутай формы бакавых фасадаў і апсіды. Першапачаткова вокны былі зробленыя ў кожнай грані апсіды. Тут яны мелі больш значныя памеры, чым у сценах бакавых фасадаў. Гэтым будаўнікі, відавочна, хацелі ўзмацніць пранікненне канцэнтраваных патокаў святла ў алтарную частку, каб надаць ёй больш асветлены выгляд, што шырока ўжывалася ў раманскіх і гатычных базіліках. Хутчэй за ўсё, у сувязі з прыстасаваннем храма пад абарону, вокны ў першай частцы XVII стагоддзя былі зменшаны ў вышыню.
На сённяшні дзень, Барысаглебская царква ў Навагрудку ўваходзіць у спіс аб'ектаў дзяржаўных гісторыка-культурных каштоўнасцяў Рэспублікі Беларусь. Размяшчаецца царква недалёка ад руін Навагрудскага замка па адрасе: вуліца Паштовая, 10.