Ciutadella ligt langs de westkust van Menorca op een kleine 50 kilometer van Mao. Deze stad telt tegenwoordig ongeveer 27.000 inwoners. Ciutadella kent net zoals Mahon een rijke geschiedenis: het was tot 1722 overigens de hoofdstad van het eiland. De pittoreske stad wordt gekenmerkt door een grote haven, gezellige pleintjes en historische gebouwen.