Il nome originario era Castrum Longum, che in latino vuol dire "forte lungo" e si riferiva probabilmente alla forma allungata del suo territorio. Il centro fu fondato nel IX secolo dagli abitanti dell'antica città sicana di Crastos dopo la distruzione di questa avvenuta in seguito ad un invasione araba. Inizialmente avamposto militare, come testimonia l'antico nome, si trasformò gradualmente in centro urbano con l'addensarsi delle abitazioni attorno al castello. Durante la dominazione Svevo-normanna il feudo appartenne alla famiglia dei Lancia, che mantennero il potere fino al 1659, quando passò a Silvestro di Napoli. In seguito divenne possedimento dei Duchi d'Ossada che rimasero signori di Longi fino al 1965.