Gndevank si trova nella provincia di Vayots Dzor, a sud-ovest del villaggio di Gndevaz, in una profonda gola sulla riva sinistra del fiume Arpa, su un altopiano in pendenza circondato da scarpate.
La fonte principale sulla fondazione del monastero è lo storico del XIII secolo Stepanos Orbelian. Secondo lui, Gndevank fu costruito dalla principessa Sofia, moglie di Smbat, principe regnante di Syunik, nel 936. Nell’iscrizione sulla parete occidentale del monastero, Sofia scrive: «Vayots Dzor era un anello senza pietra; io l’ho costruito e vi ho posto una pietra».
La chiesa principale di Gndevank, Surb Stepanos, fu costruita tra il 931 e il 936. Esternamente si presenta come una chiesa a pianta cruciforme, con cupola centrale e quattro absidi, dotata di due camere laterali sul lato orientale. La struttura è realizzata in basalto ben squadrato. Sulle pareti esterne dei bracci della croce sono presenti nicchie triangolari, tipiche dell’architettura armena, che alleggeriscono la massa delle pareti e hanno anche un significato decorativo.
Adiacente alla chiesa di Surb Stepanos, l’abate Kristapor fece costruire il gavit. Nel XIII–XIV secolo il monastero continuò a funzionare e ad espandersi. Le iscrizioni sopravvissute attestano i lavori di ristrutturazione effettuati nel 1309. Successivamente, nel XVII secolo — in particolare nel 1691 — su iniziativa dell’abate Petros Vardapet, la chiesa e il gavit furono ristrutturati, furono costruite mura con torri, oltre a strutture residenziali ed economiche.
All’interno della chiesa sono sopravvissuti resti di affreschi.
Nel periodo 1968–1971 sono stati effettuati lavori di restauro e di sistemazione del sito del complesso.