Los musulmanes llamaban a nuestra isla “Menurka”. La antigua Jammona (Ciudadela) fue desde entonces la capital de la isla: la “Medina-Menurka”. En ella residía el almojarife o gobernador, en un edificio que daba sobre el puerto de Ciudadela, el mismo lugar donde estuvo después el palacio del gobernador y actualmente la Casa-Ayuntamiento.
Los musulmanes dividieron la isla en cuatro distritos, gobernados por sendos “sahibs” o prefectos: Hasmaljuda (Torrellafuda), Bini-Saida, Binifabini y Alscaions. La “Medina-Minurka” y la actual Mahón estaban fortificadas; pero la principal defensa musulmana era el castillo roquero de “Sent-Agáyz”, en la colina de Santa Águeda; la gobernaba un “kaid” o alcaide.
El nombre de Ciutadella
En la Crónica Real de Jaume I, vemos consignado por primera vez, el nombre de Ciutadella. Parece que no tiene aquí el significado de “Ciudad amurallada (Ciudadela)”, aunque ya entonces lo era la antigua capital musulmana; sino que Ciutadella es un diminutivo de “Ciutat”, sugerido en cierta manera por ser la Ciudad de la isla y en paralelismo con la denominación de la capital de la isla hermana: “Ciutat de Mallorca, Ciutadella de Menorca.”