Following the 1963-1964 inter-communal troubles, the Armenian-Cypriot community of Nicosia lost its mediaeval church Notre Dame de Tyre now located in North Nicosia.

It was officially inaugurated on 22 November 1981 by Catholicos of Cilicia Khoren I and Coadjutor Catholicos of Cilicia Karekin II, in the presence of Archbishop Chrysostomos I, Bishop Zareh Aznavorian and Representative Dr. Antranik L. Ashdjian.

The church was renovated in 2005 in memory of the Tutundjian family, killed in the Helios air accident, while the belfry was also repaired that year in memory of der Vazken Sandrouni.

Below the Prelature building is the "Vahram Utidjian" Hall (1998), venue for many cultural and other events of the community.

The current pastor of the Sourp Asdvadzadzin church is der Momig Habeshian.