Борисоглібська (Коложская) церква була побудована в XII столітті. Це найдавніший пам'ятник архітектури, який дійшов до нашого часу з домонгольських часів. Церква імовірно була побудована в період життя князів Бориса і Гліба Всеволодковичей і названа в честь мучеників, покровителів князів - святих Бориса і Гліба.

Пожежа 1183 року, почався через попадання блискавки в одну з будівель міста, знищив майже всі діючі церкви. Залишилася тільки Борисоглібська церква, яка тимчасово служила місту у якості соборної церкви. Після переходу Гродно під владу Литви, храм неодноразово руйнували німецькі вояки. Кожен раз церковні стіни акуратно латали. В результаті, вийшло таке незвичайне поєднання цегляної кладки і валунів.

У XVI столітті храм відремонтував і привів в порядок Богуш Богувитинович. Він відновив зруйновані стіни та дах. В церкві відновлено богослужіння. Але її знову розорили. В середині XVI століття церква стояла пусткою, без вікон, дверей і покрівель, тільки одні стіни.

Після Берестейського собору 1596 року Коложскую церква передають під базилианский (уніатський) монастир. Пізніше робилися неодноразові спроби відновлення Коложи, але всі вони, зрештою, закінчувалися черговим її руйнуванням.

У середині XIX століття з'явилася серйозна загроза зсуву – високий берег Німану, на якому збудована церква, річка підмила. У будь-який момент храм міг обвалитися. Незважаючи на вжиті владою заходи щодо запобігання зсуву, в ніч з 1 на 2 квітня 1853 року берег річки, а разом з ним і стіна храму обрушилися у воду.

У 1897 році укріпили берег, а стіну залатали, як могли. Відтоді міська влада весь час збираються відновити стародавню церкву, але ні в кого руки до цього не доходять.

Борисоглібська церква в Гродно включена у світову спадщину ЮНЕСКО. У 1991 році храм переданий Православної Церкви, в ньому відновлено служби.