Hasta finales del siglo XIX, Ciutadella esta envuelta por una muralla, que fue destruida al perder su valor estratégico. Es de origen romano i árabe. Fue reforzada por orden de Alfonso III después de la reconquista, destruida por los turcos en 1558 y reconstruida durante el siglo XVII. Actualmente solo se conservan dos baluartes: el bastión de sa font y, como coronamiento de la parte de la muralla edificada sobre el puerto, el antiguo bastión del Gobernador, situado detrás del Ayuntamiento y desde donde se tiene una preciosa panorámica del puerto.

Rodeado por la Contramurada, paseo que delimita la antigua población amurallada, es una trama de estrechas calles de origen árabe y medieval. Aquí encontramos los principales monumentos de la ciudad. El eje entre la plaza del Born y la plaza de Alfonso III, la antigua puerta de Maó, es el recorrido principal. Destaca el tramo portificado conocido popularmente con el nombre de Ses Voltes, que desemboca en la plaza de la Catedral y constituye el centro comercial del núcleo antiguo. El centro es mayoritariamente para viandantes, del cual el visitante disfruta tranquilamente de pasear por el casco antiguo, observando la mezcla de cultura y arquitectura antigua y conservadora de Ciutadella.

El ayuntamiento organiza itinerarios por el centro histórico de la ciudad. Consúlte en las oficinas de información.