Ο Ατσαλένιος ή όπως είναι το πλήρες όνομα του Παναθλητικός Όμιλος Ατσαλένιου ιδρύθηκε το 1951 από Μικρασιάτες πρόσφυγες που ζούσαν στην περιοχή Ατσαλένιος η οποία είναι προάστιο του Ηρακλείου Κρήτης. Η μεγαλύτερη κατηγορία που έχει  αγωνιστεί ποτέ είναι αυτή της Β’ Εθνικής  τη σεζόν 1963 – 1964. Το επίπεδο δυσκολίας όμως ήταν μεγάλο και δεν μπόρεσε να παραμείνει στην κατηγορία μιας και τερμάτισε τελευταίος στον δεύτερο όμιλο. Η διοργάνωση με τις περισσότερες επιτυχίες για τον Ατσαλένιο είναι αυτή του Κυπέλλου ΕΠΣ Ηρακλείου καθώς μετράει 11 κατακτήσεις του θεσμού. Η ομάδα είχε πολλά σκαμπανεβάσματα στη Γ’ και Δ’ Εθνική κατηγορία και πλέον από το 2015 αγωνίζεται στη Γ’ Εθνική.