Gndevank est situé dans la province de Vayots Dzor, au sud-ouest du village de Gndevaz, dans une gorge profonde sur la rive gauche de l'Arpa, sur un plateau en pente entouré de falaises.
La principale source d'information sur la fondation du monastère est l'historien du XIIIe siècle Stepanos Orbelian. Selon lui, Gndevank fut construit en 936 par la princesse Sofia, épouse de Smbat, prince régnant du Syunik. Dans l’inscription figurant sur le mur ouest du monastère, Sofia écrit : « Le Vayots Dzor était une bague sans pierre ; je l’ai construite et j’y ai posé une pierre. »
L’église principale de Gndevank, Surb Stepanos, a été construite entre 931 et 936. De l’extérieur, il s’agit d’une église en forme de croix, à coupole centrale et à quatre absides, dotée de deux chambres latérales du côté est. L’édifice est construit en basalte soigneusement taillé. Sur les murs extérieurs des bras de la croix, on retrouve des niches triangulaires caractéristiques de l’architecture arménienne, qui allègent la masse des murs et revêtent également une importance décorative.
À côté de l’église Surb Stepanos, l’abbé Kristapor fit construire le gavit. Aux XIIIe et XIVe siècles, le monastère continua de fonctionner et de s’agrandir. Des inscriptions conservées attestent de travaux de rénovation effectués en 1309. Plus tard, au XVIIe siècle — notamment en 1691 —, à l’initiative de l’abbé Petros Vardapet, l’église et le gavit furent rénovés ; des murs flanqués de tours furent érigés, ainsi que des bâtiments d’habitation et d’exploitation.
À l’intérieur de l’église, des vestiges de peintures murales ont été conservés.
Entre 1968 et 1971, des travaux de restauration et de mise en valeur du site ont été menés sur l’ensemble du complexe.