Το όνομα του Κανικαττί έχει Αραβική προέλευση και μεταφράζεται ως "πήλινο χαντάκι". Όταν οι Νορμανδοί κατέκτησαν την Σικελία ο τοπικός Άραβας ηγεμόνας ηττήθηκε από τον βαρόνο Σαλβατόρε Παλμιέρι (1087), ο Ρογήρος Α΄ της Σικελίας του έδωσε δώρο την πόλη, η οικογένεια Παλμιέρι μεγάλωσε το τοπικό Αραβικό φρούριο και το μετέτρεψε σε κάστρο. Τους Νορμανδούς ακολούθησαν ο Οίκος των Χοενστάουφεν και οι Ανδεγαυοί που τους έδιωξε ο Οίκος της Αραγωνίας όταν ξέσπασε ο Σικελικός Εσπερινός. Η πόλη παραχωρήθηκε από τον άτεκνο Αντόνιο Παλμιέρι στον ανεψιό του Αντρέα ντε Κρεσέντσο (1448), ο Ιωάννης Β΄ της Αραγωνίας του έδωσε δικαίωμα να αυξήσει την έκταση και τον πληθυσμό της πόλης και να κάνει απονομή δικαιοσύνης. Με τον Αντρέα ντε Κρεσέντσο ήταν μια αγροτική κοινότητα 1500 κατοίκων που ζούσαν στα βόρεια της πόλης. Τον Αντρέα ντε Κρεσέντσο διαδέχτηκε ο γιος του Τζιοβάνι που δεν είχε γιους και παραχώρησε την πόλη στον πεθερό του Φραντσέσκο Καλοζερό Μπονάνο (1507).