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

Пожар 1183 г., която започна от попадане на мълния в един от сгради на града, унищожава почти всички действащи църкви. Остана само борис и глеб църква, която временно бе в града като камбанарията на църквата. След преминаването на Гродно под властта на Литва, храмът многократно разоряли германските воини. Всеки път църковните стени внимателно латали. В резултат на това, оказа се, е необичайно съчетание от тухлена зидария и камъни.

В XVI век, храма на обнови и да се приведе в ред Богуш Богувитинович. Той беше възстановил разрушените стени и покрив. В църквата са били подновени богослужение. Но отново опустошени. В средата на XVI век църквата е празна, без прозорци, врати и покрив, само едни стени.

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

В средата на XIX век се появява сериозна заплаха свлачище – висок бряг Неман, на която е построена църквата, подмыла река. Във всеки един момент от храма може да рухне. Въпреки предприетите от властите мерки за предотвратяване на свлачище в нощта от 1 на 2 април 1853 година бряг на реката, а заедно с него и стената на храма се сгромолясаха във водата.

През 1897 г. бряг са засилени, както на стената залатали, колкото биха могли. От тогава градските власти през цялото време се събират възстановяване на древната църква, но никой ръце преди това не достигат.

Борис и глеб църква в Гродно е включена в част от световното наследство на ЮНЕСКО. През 1991 г. храмът е предаден на Православната Църква, в него обновиха услугата.