Borgo medievale nei pressi di Torremaggiore, in provincia di Foggia.
Fu fondata nella prima metà dell'XI secolo dai Bizantini insieme ad altri centri della zona, come roccaforti destinate alla difesa dei territori imperiali contro Longobardi e Saraceni.
Nel XII e XIII secolo fu contea dei Normanni, quindi passò agli Svevi.
Federico II fece ingrandire un piccolo castello costruito dai Normanni ricavandone una delle sue residenze di caccia e proprio in questa residenza morì il 13 dicembre 1250.
Importanti scavi svolti negli anni ottanta del ventesimo secolo hanno permesso di stabilire che Fiorentino ebbe sotto gli Svevi un certo rilievo. Oltre al Palatium dell'imperatore comprendeva una discreta area abitativa ed una cattedrale.
Nel 1255 Fiorentino fu distrutta dalla truppe pontificie. Nei decenni successivi fu utilizzata come base militare dagli Angioini quindi, abbandonata e sottoposta alla spoliazione dei materiali pregiati, decadde completamente.
Oggi è sito archeologico.