Ved La Grazia har det blitt funnet tidlig kristne katakomber. Hykkara var sete for en biskop, og er det titulært bispedømmet Hyccarum på baksiden av den romersk-katolske kirke. En biskop fra Hykkara var nevnt som deltagende ved andre konsil i Nikea i 787. Byen ble i år 1000 ødelagt av muslimer og deretter gjenoppbygd. Siden tok normannere stedet i besittelse.