Одно из сохранившихся архитектурных сооружений в Беларуси периода Древней Руси. Расположена на высоком берегу реки Неман. Вместе с комплексом памятников Замковой горы объявлена историко-архитектурным заповедником. Входит в число объектов, предложенных правительством Беларуси в качестве кандидатов на занесение в Список объектов Всемирного наследия ЮНЕСКО.
Церковь была построена во время правления гродненских князей Бориса и Глеба Всеволодковичей и освящена в честь их небесных покровителей в 1180г.. Возведение храма осуществлялось на месте урочища Коложань (название коложань, обозначает место, где бьют многочисленные родники).Строителем Коложи считают легендарного зодчего Петра Миланега, позже работавшего в Киеве. Неудачное, с точки зрения геологии, положение храма, возведённого на краю высокого берега реки, определило постоянную опасность обрушения церкви, из-за оседания грунта, подмываемого Неманом. В 1720 году одна из стен наклонилась, но сползание грунта было остановлено посадкой деревьев. Однако в ночь с 1-го на 2-е апреля 1853 года южная и часть западной стены обрушились. В 1889 году обрушилась южная апсида. В дальнейшем недостающие стены были заменены деревянными.
Коложская церковь представляет собой крестово-купольный храм, трёхапсидный и шестистолпный. Кладка стен выполнена из плинфы, использован также кирпич в декоративных целях. Фасады украшены декоративными вставками из отполированных гранитных и гнейсовых валунов определённой цветовой гаммы (красные, коричневые, тёмно-малиновые, серо-зелёные, оливковые). Верхняя часть стен украшена поливными керамическими плитками. В стены церкви вмурованы многочисленные кувшины-голосники, улучшающие акустику храма. Пол был украшен сложным узором из майоликовой плитки. При реставрации в 1870 году были открыты старинные фрески в конхах.

Архитектура церкви не имеет аналогов среди сохранившихся сооружений . Этот факт даёт возможность полагать существование в конце XII века в Гродно обособленной архитектурной школы, развивавшейся отчасти под влиянием романики.
В советское время в здании был археологический музей. В конце 20 века церковь была возвращена верующим.