Podobieństwo obu miast jest wyczuwalne. Zarówno Palma, stolica Majorki, jak i Ciutadella to miasta portowe, z naturalnymi zatokami, założone w starożytności. W obu widoczne są wpływy rzymskie i arabskie. Podobieństwo starej Ciutadelli – z jej gotyckimi kościołami i kamiennymi fasadami w kolorach miodu – i Palmy sugerują nawet nazwy. O Palmie mówi się Ciutat de Mallorca, a Ciutadella de Menorca oznacza „małe miasto Minorki”.

Miasta różnią się wielkością, szczegółami architektonicznymi – choć w obu znajdują się np. imponujące katedry wzniesione na miejscu dawnych meczetów – i ogólną atmosferą. Palma to tętniąca życiem, kosmopolityczna metropolia, z rozwiniętą infrastrukturą, z metrem i bardzo ruchliwym lotniskiem. Ciutadella jest mniejsza, spokojniejsza i przez to... sympatyczniejsza.