Durante una visita a Malta nel 1867, il sultano Abdul Aziz conferiva all’anziano Capo Architetto Governativo, Emmanuel Luigi Galizia, l’Ordine di Mecidie, e allo stesso tempo firmava l’assegno per la costruzione del cimitero ottomano di Marsa. Prima di allora, i morti di fede musulmana a Malta venivano sepolti presso il cimitero per i soldati turchi morti durante il Grande Assedio del 1565 ad Il-Menqa, Marsa, e in seguito in un nuovo cimitero su terreno pubblico presso Spencer Hill. Ma ciò era causa di continue controversie tra il governo coloniale di Sua Maestà Britannica e la Sublime Porta su chi dovesse farsi carico dei costi di manutenzione.
