[1] It is believed that the original church, known as the Benedictine Abbey of Our Lady of Tyre, was founded in the 13th century as a principal convent following the fall of Jerusalem.

[2] In 1570, following the capture of Nicosia by the Ottomans, the keeping of the Paphos Gate, the church, and the surrounding area were handed over to the Armenians by Sultan Selim II.

[3] The Armenian Prelature of Cyprus was housed next to the church, until the 1963-1964 intercommunal violence, when it was placed in the Turkish Cypriot quarter of the city.

Opposite the church complex, to the west, were the Nicosia AGBU premises, while to the south the Armenian Club was located.

The church suffered the collapse of some parts and a great deterioration of condition till 2007, when the restoration work began.