Одно из пяти полностью или частично сохранившихся архитектурных сооружений домонгольского периода в Белоруссии. Расположена на высоком берегу реки Неман. Вместе с комплексом памятников Замковой горы объявлена историко-архитектурным заповедником.
Церковь была построена, видимо, в княжение Бориса и Глеба Всеволодковичей (первый умер до 1166, второй — в 1170) в княжеском детинце и освящена в честь их небесных покровителей, Бориса и Глеба. Возведение храма осуществлялось на месте урочища Коложань (название «коложань, коложень» обозначает место, где бьют многочисленные родники), которое почиталось окрестными язычниками. После разрушительного пожара 1184 года, который уничтожил соборную церковь древнего Городена, Борисоглебская церковь стала главным городским храмом. То же посвящение Борису и Глебу имела древнейшая церковь Новогрудка, вероятно, строившаяся в одно время с Коложской.
Коложская церковь представляет собой крестово-купольный храм, трёхапсидный и шестистолпный. Кладка стен выполнена из плинфы, использован также кирпич в декоративных целях. Церковь снаружи неоштукатурена, что позволяет видеть декоративные достоинства её полихромной кладки. Она сохранилась не полностью, так как в 1853 году в результате оползня частично обрушились стены; до нашего времени также не дошли первоначальная главка и своды. При реставрации в 1870 году были открыты старинные фрески в конхах.
Архитектура церкви не имеет аналогов среди сохранившихся сооружений и напоминает композицию более раннего городенского собора — Нижней церкви, известной по археологическим исследованиям. Этот факт даёт возможность предположить существование в конце XII века в Гродно обособленной архитектурной школы, развивавшейся отчасти под влиянием романики.