Церковь Воскресения Христова была построена на территории окольного города с южной стороны от гродненского детинца.
В августе 2018 г., во время прокладки теплотрассы к Старому замку, на территории Нового замка (в 30 м от памятника Давыду Городенскому) в Гродно, строители наткнулись на элемент древней стены. Стена была выложена в технике кладки гродненских храмов XII в. из плинфы на широком известковом растворе. На некоторых фрагментах плинфы видны рельефные знаки-кресты. Рядом с остатками стены найдены многочисленные фрагменты голосников, майоликовых плиток, колотых полированных камней. Археологи назвали находку фантастической удачей и предположили, что с достаточной долей уверенности это могут быть архитектурные элементы Воскресенской церкви XII в., построенной в одно время со знаменитой церковью святых Бориса и Глеба (Коложской). По мнению специалистов, сохранившийся фрагмент был базой колонны, на которую опиралась кровля храма.
Точная дата строительства Воскресенской церкви не установлена, но о существовании церкви было известно по позднейшим документальным упоминаниям. Так, согласно грамоте короля Владислава IV от 1633 г., Воскресенская церковь существовала уже в правление великого князя Литовского и короля польского Александра Ягеллончика, который в 1506 г. подарил ей 2 волоки земли в деревне Ольшанка под Гродно. В 1560 г. польский король и великий князь литовский Сигизмунд II Август своим привилеем подтвердил прежние имущественные владения Воскресенской церкви и пожаловал ей еще 2 волоки земли в той же Ольшанке.
В 1614 г. пожар, бушевавший в городе, значительно повредил здание церкви, после чего священник Максим Юревич перевез остатки церкви на участок по ул. Резницкой (современная ул. Кирова).
Конец XVI — начало XVII в. характеризуется усилением влияния польских магнатов и шляхты в Беларуси, что привело к насаждению унии и западного латинского христианства. После Брестской церковной унии 1596 г. все православные церкви Гродно были переданы в ведение униатов. Подобная судьба ожидала и Воскресенскую церковь. В 1633 г. на новом месте Воскресенской церкви по ул. Резницкой была построена деревянная однопрестольная униатская церковь, которая к концу XVIII в., после разграбления протестантами-шведами и солдатами русской армии, пришла в полное запустение и разрушение.