Гндеванк расположен в провинции Вайоц-Дзор, к юго-западу от деревни Гндеваз, в глубоком ущелье на левом берегу реки Арпа, на наклонной площадке, окруженной скалами.
Основным источником сведений об основании монастыря является историк XIII века Степанос Орбелян. По его сведениям, Гндеванк был построен в 936 году княгиней Софией, женой Смбата, правящего князя Сюника. В надписи на западной стене монастыря София пишет: «Вайоц-Дзор был кольцом без камня; я построила это и вставила в него камень».
Главный храм Гндеванка, Сурб Степанос, был построен в 931–936 годах. Снаружи это крестообразный храм с центральным куполом и четырьмя апсидами, с двумя боковыми камерами с восточной стороны. Здание построено из тщательно обработанного базальта. На наружных стенах рамен креста использованы треугольные ниши, характерные для армянской архитектуры, которые облегчают массивность стен и, кроме того, несут декоративное значение.
Рядом с церковью «Сурб Степанос» игумен Кристапор построил гавит. В XIII–XIV веках монастырь продолжал функционировать и расширяться. Сохранившиеся надписи свидетельствуют о реконструкции, проведенной в 1309 году. Позже, в XVII веке — в частности, в 1691 году — по инициативе игумена Петроса Вардапета были отреставрированы церковь и гавит, возведены стены с башнями, а также жилые и хозяйственные постройки.
Внутри церкви сохранились остатки настенных росписей.
В 1968–1971 годах в комплексе были проведены реставрационные работы и работы по благоустройству территории.
