Η Πλατανιάς αποτελεί ποδοσφαιρική ομάδα της Νέας Αλικαρνασσού Ηρακλείου Κρήτης. Ιδρύθηκε το 2006. Προέκυψε από τη συγχώνευση δύο συλλόγων της περιοχής, του Α.Ο. Πλατανιά (που με τη σειρά του είχε προέλθει από τη συγχώνευση των Α.Ο. Ανάληψης και Α.Σ. Πλατανιά) και του Α.Ο. Δαμάστας (που είχε προέλθει από τη Ροδιά). Μετά τη συγχώνευση των δύο συλλόγων, η νέα ομάδα πήρε το σημερινό της όνομα.

Έδρα της ομάδας είναι το Δημοτικό Στάδιο Νέας Αλικαρνασσού, χωρητικότητας 2.000 θεατών. Τα χρώματα της ομάδας είναι το κίτρινο και το μπλε.

Η Πλατανιά συμμετείχε στο πρωτάθλημα της Γ' Εθνικής κατηγορίας για πρώτη φορά την περίοδο 2008-2009, τερματίζοντας στην 7η θέση του 5ου ομίλου. Την επόμενη περίοδο τερμάτισε στην 3η θέση του 5ου ομίλου και προβιβάστηκε στη Β' Εθνική. Στη Β' Εθνική συμμετείχε για τρεις περιόδους, καταλαμβάνοντας τις θέσεις 8η τη σεζόν 2010-2011, 7η τη σεζόν 2011-2012 και 14η τη σεζόν 2012-2013. Την περίοδο 2013-2014 κατέκτησε το πρωτάθλημα της Β' Εθνικής και προβιβάστηκε για πρώτη φορά στην ιστορία της στη Σούπερ Λίγκα.

Στην πρώτη της σεζόν στη Σούπερ Λίγκα, η Πλατανιά τερμάτισε στην 10η θέση. Την επόμενη σεζόν, κατέλαβε την 9η θέση και τη σεζόν 2016-2017 την 11η θέση. Την περίοδο 2017-2018 τερμάτισε στην 14η θέση και υποβιβάστηκε στη Football League.

Έκτοτε, η Πλατανιά συμμετέχει στη Football League. Την περίοδο 2018-2019 κατέλαβε την 14η θέση και υποβιβάστηκε στη Γ' Εθνική. Την περίοδο 2019-2020 κατέκτησε το πρωτάθλημα του 4ου ομίλου της Γ' Εθνικής και επέστρεψε στη Football League. Την περίοδο 2020-2021 τερμάτισε στην 11η θέση.

Η ομάδα Νέων της Πλατανιάς αγωνίζεται στο Πρωτάθλημα Κ19 της Super League 2.