Stolnica je bila zgrajena na pobudo katolikosa Vazgena I. Gradnja se je začela 7. aprila 1997 z blagoslovom tal, ki ga je izvedel katolikos Karekin I. [1] Cerkveni kompleks je zasnoval arhitekt Stepan Kurkčyan, gradnja pa je bila končana leta 2001.

Posvečenje stolnice je bilo 23. septembra 2001, ob 1700-letnici razglasitve krščanstva za državno vero v Armeniji. V stolnici so relikvije svetega Gregorja Prosvetitelja in sveti ostanki svetega Gregorja, ki so jih prinesli iz Neaplja v Italiji. Kmalu po posvetitvi stolnice je papež Janez Pavel II. obiskal stolnico. [2]