Bysantin valtakunnan aikana perustettu Flórina kuului 1300-luvun lopulta Osmanien valtakuntaan. Siitä tuli osa Kreikkaa Ensimmäisen Balkanin sodan aikana vuonna 1912. Ensimmäisessä ja toisen maailmansodassa kaupunki oli Bulgarian miehittämä.