Formerly, the site of the mosque was occupied by the Augustinian Church of Saint Mary, which dated back to the 14th century. During the Ottoman-Venetian War of 1570-73, the church was first heavily damaged during the siege of Nicosia in 1570, and was eventually levelled after the war.