Cmentarz jest zbudowany z maltańskiego wapienia, a niektóre elementy kamieniarskie zawierają misternie rzeźbione wzory geometryczne. Ma prostokątny plan, a otoczony murem dziedziniec zawiera w sobie strukturę podobną do minaretu. Wejście prowadzi przez centralną budowlę z kopuła w kształcie cebuli i cztery minarety. Wszystkie minarety są zwieńczona proporcjonalnymi kopułami wapiennymi.
Bez wyjątku wszyscy pochowani na cmentarzu mają być przed śmiercią uznani za wyznawców islamu. Znaczniki grobów na cmentarzu są zorientowane tak, że są skierowane w stronę Mekki. XIX-wieczne i wczesne XX-wieczne grobowce są opatrzone starą turecką inskrypcją wykonaną arabską kaligrafią. Osoby pochowane na cmentarzu pochodzą z różnych krajów, w tym z Turcji, Algierii, Egiptu, Polinezji Francuskiej, Libii, Indii, Indonezji, Maroka, Mjanmy i Somalii. Podczas gdy sułtan osmański był muzułmaninem, jego doradcą, który zarządzał realizacją projektu był Żyd (Naoum Duhany Efeendy), zaś architektem rzymski katolik. Upamiętniający to marmur z francuskim napisem znajduje się na cmentarzu.
Napis brzmi: