Αφού ήταν μετονομασία υπάρχοντος συλλόγου δεν μιλάμε για ίδρυση (προφανώς τροποποιήθηκε το καταστατικό του Νικηφόρου, ειδάλλως -νέο καταστατικό- δεν θα ξεκινούσε από τη Β΄ Εθνική)
Ο σύλλογος, ιδρύθηκεμε τοτην 1968 ωςεπωνυμία "Αθλητικός Σύλλογος ΦλώριναςΦλωρίνης «Φλώρινα»", προκύπτονταςπροέκυψε το 1968 από μετονομασία του «Νικηφόρου» Φλώρινας<ref>Σπύρος Παπαχαρίσης [http://users.sch.gr/spipap/florinapast/?p=1038 «Οι ποδοσφαιρικές ομάδες της Φλώρινας»], FlorinaPast, 3 Μαρτίου 2012</ref> που αγωνιζόταν στη [[Β΄ Εθνική ποδοσφαίρου ανδρών 1967-68|Β΄ Εθνική]], όπου συνέχισε να αγωνίζεται και ο ΑΣ Φλώρινα από το [[Β΄ Εθνική ποδοσφαίρου ανδρών 1968-69|1968-69]]<ref>Σπύρος Παπαχαρίσης [http://neaflorina.gr/2016/08/proti-diikisi-tis-podosferikis-omadas-florina-1968/ «Η πρώτη διοίκηση της ποδοσφαιρικής ομάδας «Φλώρινα» το 1968 »] neaflorina.gr, 3 Αυγούστου 2016</ref> έως το [[Β΄ Εθνική ποδοσφαίρου ανδρών 1972-73|1973]] που υποβιβάστηκε στα τοπικά πρωταθλήματα.
Η «Φλώρινα» αγωνίστηκε ξανά σε εθνικό επίπεδο, στο νέο [[Γ΄ Εθνική ποδοσφαίρου ανδρών 1977-1978|Εθνικό Ερασιτεχνικό Πρωτάθλημα]] την περίοδο 1977-78 και το [[Γ΄ Εθνική ποδοσφαίρου ανδρών 1981-1982|1982]] κατέκτησε την πρώτη θέση στον όμιλό της και την επάνοδο στη [[Β΄ Εθνική ποδοσφαίρου ανδρών 1982-83|Β΄ Εθνική]] μετά από εννέα χρόνια. Ακολούθησαν 2 ακόμα περίοδοι στη Γ΄ Εθνική και αρκετές παρουσίες στη [[Δ΄ Εθνική ποδοσφαίρου ανδρών|Δ΄ Εθνική]] από το 1986 έως το 2010 με καλύτερη τη 2η θέση την περίοδο [[Δ΄ Εθνική ποδοσφαίρου ανδρών 2008-09|2008-2009]]. Συνολικά σαν ΑΣ και μετέπειτα ΠΑΣ Φλώρινα έχει από 6 συμμετοχές σε Β΄ και Γ΄ Εθνική και 14 παρουσίες στη Δ΄ Εθνική.
Από την περίοδο 2010-11 αγωνίζεται,πια ,στο πρωτάθλημα της [[ΕΠΣ Φλώρινας]], μάλιστα το [[Διοργανώσεις Ε.Π.Σ. Φλώρινας 2012–13|2013]] και το 2015 κατέκτησε το πρωτάθλημα, αλλααλλά δεν κατάφερε να κερδίσει την επάνοδο στη Γ΄ Εθνική μέσω του ειδικού [[Ειδικό ερασιτεχνικό πρωτάθλημα ποδοσφαίρου|Πρωταθλήματος Πρωταθλητριών ΕΠΣ]]. Την σεζόν 2018-19 κατακτάκατέκτησε τον τίτλο του πρωταθλητή της Α'Α΄ ΕΠΣ Φλώρινας και ανεβαίνειανέβηκε στηνστη Γ'Γ΄ Εθνική.
