Fue fundada por los púnicos con el nombre de "Jamma" que significa factoría comercial.
En el año 123 a.C. se produce la conquista romana del Cónsul Quinto Cecilio Meleto, que la llamó "Lammona".
En el año 418 fue sede episcopal como "Municipium Flavium Iamontanum".
Bajo la dominación islámica, a partir del año 903, se llamó "Medina Menurga", y es anexionada al Califato de Córdoba.
En 1287 fue reconquistada por el rey Alfonso III de Aragón, que la llamó Ciutadella, que proviene del latín "Civitalella", diminutivo de "Civitas" ciudad.
En el S.XVI vive sus momentos más tristes con las incesantes incursiones de los piratas, siendo destruida en 1558 por los turcos, siendo la población deportada a Estambul.
En 1646 sufrió la peste.
En 1714 pasa a manos inglesas como consecuencia de la Guerra de Sucesión, hasta que en 1802 pasó definitivamente a la corona española.

PLAYA DE SON XORIGUER

Se encuentra a 12 Km. al sur de Ciudadela, en la urbanización de Son Xoriguer.  Es un entrante de mar con forma de concha, siendo la mitad playa y el resto está ocupado por rocas.
La playa tiene 130 m. de largo por 25 m. de ancho.  Tiene una pendiente suave, con el fondo de arena y algas.
El aparcamiento gratuito se encuentra en los alrededores.

CALA TURQUETA

Se encuentra a 10 Km. al sur de Ciudadela.  Es una cala pequeña pero muy frecuentada.  Su nombre hace referencia a las incursiones de los piratas turcos.
La playa tiene 110 m. de largo por 25 m. de ancho.  La arena es fina y blanca.  Está flanqueada por altas laderas acantiladas, cubiertas de pinares frondosos.
El aparcamiento gratuito se encuentra a 850 m. de la playa (unos 15 minutos a pie).

CALA MACARELLA

Se encuentra a 14 Km. al sur de Ciudadela.  Es una cala virgen que tiene forma de u, franqueada de pinares frondosos.
La playa tiene 140 m. de largo por 40 metros de ancho.  La arena es blanca y el agua cristalina.
El aparcamiento gratuito está a 1.000 m. de la playa.

CALA MACARELLETA

Se encuentra a 14 Km. al sur de Ciudadela.  Su nombre hace referencia a sus dimensiones diminutas y al nombre de su hermana mayor, la cala Macarella".  Está flanqueada por altas laderas acantiladas de los promontorios colindantes, cubiertos de pinares frondosos.
La playa tiene 20 m. de largo por 40 m. de ancho.  La arena es fina y el agua es cristalina y tranquila.  Destaca por disponer de un sistema dunar magnífico y único en la costa sur de la isla.  Es habitual encontrar gente practicando el nudismo.
El aparcamiento gratuito se haya en la cercana Cala Macarella, por lo que hay que hacer 1.450 m. caminando por un sendero.

CALA PAREJALS

Se encuentra en el sur de Ciutadella.

PONT D'EN GIL

Se encuentra al norte de Ciutadella y es uno de los rincones preferidos para fondear a la luz de la luna.  Se puede cruzar el túnel con pequeñas embarcaciones.