Selv om Ciudadela ikke lenger er hovedstad på øya, er den fremdeles bispesete. Katedralen ligger i den gamle bydelen. Den ble bygd I 1287 på fundamentet til en elder moské. St. Johannes (Sankt Hans) er byens skytshelgen og feires hvert år 23.-24. juni.