La citadelle, surplombant le site de la médina, lui donne un aspect de « ville bien gardée », d'où son surnom en arabe "". Cette réputation existe jusqu'en Europe, où le souvenir de l'échec de Charles Quint en 1541 perdure jusqu'au débarquement français de 1830.