Η Παναγία των Σταυροφόρων ήταν επίσης γνωστή και ως Άγιος Μάρκος, εξαιτίας πιθανόν μιας τοιχογραφίας με την παράσταση του Αγίου Μάρκου που σωζόταν σε ένα από τους κίονες του ναού.