Il primo documento ufficiale è del 1082: un diploma del conte normanno Ruggero I di Sicilia in cui veniva citato il nome di Ficarra. Il paese attuale nacque attorno ad una fortezza saracena, citata nel 1198 dai registri di Messina. Sotto i Normanni, il centro nebroideo era un feudo che fungeva da riserva di caccia per i baroni. Sotto gli Svevi il territorio venne attribuito a Guglielmo Amico, che rimase in carica fino a quando Federico II di Svevia non morì e Ficarra gli fu tolto. La sua vedova, Macalda di Scaletta (1240 ca.-1308 ca.), e il secondo marito Alaimo da Lentini, protagonista dei Vespri siciliani, divennero i nuovi proprietari. La spregiudicata baronessa ebbe gravi contrasti con la Corona di Aragona per il possesso di questo feudo.