1922Μικρασιατική Καταστροφή
Μετά τη Μικρασιατική Καταστροφή πολλοί πρόσφυγες, κυρίως από τα Βουρλά, εγκαθίστανται στο Ατσαλένιο και δημιουργούν μια νέα δυναμική κοινότητα.
1951Ίδρυση του Συλλόγου
Ιδρύεται ο Παναθλητικός Όμιλος Ατσαλένιου από ανθρώπους της προσφυγικής κοινότητας και κατοίκους της περιοχής.
1960Γήπεδο Ατσαλένιου
Οι κάτοικοι του Ατσαλένιου ολοκληρώνουν τη δημιουργία του ιδιόκτητου γηπέδου, που γίνεται η ιστορική έδρα του συλλόγου.
1964Β΄ Εθνική
Ο Π.Ο.Α. κάνει ένα από τα σημαντικότερα αγωνιστικά βήματα της ιστορίας του με τη συμμετοχή του στη Β΄ Εθνική.
1974Εθνικές Κατηγορίες
Ο σύλλογος καθιερώνεται για μεγάλα χρονικά διαστήματα στις εθνικές κατηγορίες, γράφοντας σημαντικές σελίδες στην ποδοσφαιρική ιστορία της Κρήτης.
2003Π.Α.Ε. Π.Ο.Α.
Ιδρύεται Ανώνυμη Εταιρεία Λαϊκής Βάσης Π.Α.Ε. Π.Ο. Ατσαλένιου.
2004Γ΄ Εθνική
Ο Π.Ο.Α. αγωνίζεται στη Γ΄ Εθνική, συνεχίζοντας την παρουσία του στις εθνικές διοργανώσεις.
2010Δ΄ Εθνική
Μετά τον υποβιβασμό από τη Γ΄ Εθνική, ο σύλλογος συνεχίζει την προσπάθειά του στη Δ΄ Εθνική.
2014Τοπική Κατηγορία
Μετά την παρουσία του στη Γ΄ Εθνική τη σεζόν 2013-2014, ο Π.Ο.Α. υποβιβάζεται στην τοπική κατηγορία.
2016Επιστροφή στη Γ΄ Εθνική
Ύστερα από δύο χρόνια ο Π.Ο.Α. καταφέρνει να επιστρέψει στη Γ΄ Εθνική, συνεχίζοντας τη μακρά πορεία του στις εθνικές κατηγορίες.