Флорина возникла в византийскую эпоху. Вероятно, название города происходит от греческого слова Φλωρό — из-за климата и растительности региона. Славяне (составляющие примерно 50 % населения города) называют Флорину — Лерин. В состав Греции город вновь вошёл в 1912 году. После Византии он принадлежал болгарам,сербам, а затем Османской империи. В городе всегда было значительное славянское население (болгары), но после сороковых годов XX века количество славян значительно сократилось. Так же стало меньше турок и евреев.