По мнению историков и археологов, самым древним храмом Гродно по хронологии строительства является Нижняя церковь, которая располагалась на высоком и крутом холме правого берега реки Неман близ устья реки Городничанки. Поскольку она стояла в центре гродненского детинца, предполагают, что церковь имела статус княжеской.
О том, что Замковая гора хранит некие тайны, узнали весной 1931 г., когда случилось наводнение, и воды Немана подобрались к ней вплотную. Склоны горы были серьезно размыты, и для их укрепления с внутренней стороны Старого замка начали вынимать грунт. Благодаря этому были обнаружены руины каменных строений XII в. В течение последующих двух лет на этом месте стали проводиться археологические раскопки, которые возглавил археолог, историк-искусствовед, основатель и первый директор Гродненского историко-археологического музея Ю. Иодковский. Затем, в 1937 — 1939 гг., храм исследовал варшавский археолог З. Дурчевский, а после войны, в 1949 г., — советский архитектуровед и археолог, специалист по древнерусскому зодчеству доктор исторических наук Н. Н. Воронин.
Церковь могла быть построена при первом известном по летописям гродненском князе Всеволодке († 1141/1142) — правнуке киевского великого князя Ярослава Мудрого. Летописного или архивного упоминания о том, в честь кого был освящен храм, не сохранилось. Существует мнение, что церковь могла быть освящена в честь святого Симеона. Такая версия основана на том, что при раскопках была найдена медная позолоченная пластина с выгравированным изображением святого Симеона, которая располагалась в иконостасе храма. Но можно предположить, что, поскольку первый известный нам гродненский князь был потомком волынского князя Давида Игоревича, Нижняя церковь, подобно церкви в Дорогобуже на Волыни, могла быть освящена в честь Успения Пресвятой Богородицы. Так в древности по примеру Свято-Успенской Киево-Печерской Лавры называли все главные храмы.
Нижняя церковь представляла собой каменный, прямоугольный, трехнефный, трехапсидный, шестистолпный храм размерами 16, 8×11, 6 м. На восточном фасаде храм завершался выступающим неполным полукружием центральной апсиды. Боковые апсиды были устроены в толще стены. Шесть внутренних столбов в плане имели форму квадрата со скошенными углами.
До наших дней сохранились стены высотой до 3 м и отдельные фрагменты обрушенной верхней части. Стены Нижней церкви были возведены из плинфы — широкого и плоского обожженного кирпича со сторонами 32×36 см и толщиной 3, 5 — 5 см. Главной особенностью архитектуры Нижней церкви является декоративное оформление ее фасадов, которые были украшены большими натуральными камнями-валунами. Техника обработки огромных камней была сложна и одновременно уникальна: гранитный валун раскалывался на две части и вмуровывался в стену плоской стороной наружу. Камни подбирались по цветам: серо-розовые, серо-зеленые, а также коричневато-серые, коричневые, красновато-фиолетовые и почти черные. Кроме этого, наружные стены церкви были украшены майоликовыми плитками красного и зеленого цвета, что создавало эффект яркого свечения в солнечную погоду. Изнутри в стены храма были вмурованы голосники — амфоровидные сосуды (горшки), обращенные своим отверстием внутрь помещения. Использование голосников позволяло, во-первых, снизить нагрузку на несущие конструкции здания (в первую очередь облегчить своды), во-вторых, значительно улучшить акустику помещения и, в-третьих, сохранить комфортный микроклимат внутри здания храма.
Основное внутреннее пространство церкви имело майоликовые полы. В алтарной части пол представлял собой обычный набор из квадратных майоликовых плиток, уложенных рядами так, что плитки одного тона шли по диагонали. Деревянный иконостас был украшен многочисленными позолоченными медными листами с выгравированными ликами святых апостолов в обрамлении орнамента.
К сожалению, Нижняя церковь простояла недолго. Существуют две версии относительно причин ее разрушения. Согласно первой, храм был разрушен ударом молнии и последовавшим за ним пожаром в 1183 г. Именно об этом сказано в Ипатьевской летописи: «Того же лѣт Городенъ погорѣ всь и цр҃кы каменая ѿ блистания молниѣ и шибения грома». Согласно второй версии, храм разрушился в результате инженерной неточности древних мастеров, которые ошиблись в сстроительных расчетах. Обе версии находят подтверждение в характере трещины, которая как будто разрушила храм сверху вниз.
В настоящее время ведутся работы по завершению реставрации замкового комплекса. По окончании будет создан световой шатер для экспонирования руин Нижней церкви, и посетителям будет предоставлена возможность ознакомиться с историей самого древнего храма Гродно.
Свое условное название Нижняя церковь получила из-за того, что над ее руинами в XIV в. была построена другая, также несохранившаяся церковь, условно названная Верхней.