Este conjunto se encuentra en el que, hasta el siglo XIX, era la ciudad amurallada.
El casco antiguo está configurado por pequeñas calles, de origen árabe y medieval.
Posteriormente, Ciudadela, como el resto de la isla, vivió el paso de varias culturas que se establecieron a lo largo del periodo histórico; desde los romanos (en los siglos I e II dC), que fundaron la actual Ciudadela (Iamo), a los vándalos, pasando por el Imperio bizantino, en el año 534, hasta llegar a la dominación islámica (Medina Manurqa), durante los siglos IX y XI, que acabaron de configurar buena parte del actual trazado de las calles de la ciudad, y era la catedral la antigua mezquita Mayor.
Posteriormente, el rey Alfonso III, en 1287, la conquistó y repobló con gente del norte de Cataluña.
El casco antiguo de Ciudadela se mantuvo amurallado hasta finales del siglo XIX.