Ιδρύθηκε ως αμιγώς ποδοσφαιρικός σύλλογος και κατά το παρελθόν διέθετε και τμήμα κολύμβησης, το οποίο ιδρύθηκε το 1961[2]και πλέον δεν υφίσταται, καθώς και τμήμα καλαθοσφαίρισηςτο οποίο από το 2020 έχει αποσχιστεί από τον μητρικό σύλλογο και αποτελεί διαφορετικό σωματείο.[3]
Σήμερα δραστηριοποιείται σε ποδόσφαιρο με ανδρικό τμήμα στηνΓ΄ Εθνική Κατηγορίακαι τμήματα υποδομών όλων των ηλικιών. Οι αγώνες τους πραγματοποιούνται στο στάδιο «Νικόλαος Φουρνιωτάκης» στον Άγιο Νικόλαο Λασιθίου Κρήτης.[4]
Το ποδοσφαιρικό τμήμα του συλλόγου αποτελεί τοπιο πετυχημένο τμήμα του συλλόγου αλλά καιτοπιο πετυχημένο ποδοσφαιρικό σωματείο τουΛασιθίου, καθώς και ένα από ταπιο διακεκριμένα της Κρήτης, με πολλές διακρίσεις σε τοπικό επίπεδο και πολλές παρουσίες στα εθνικά επαγγελματικά πρωταθλήματα της Γ΄ ΕθνικήςκαιΒ΄ Εθνικής.
Το 1998 αναδείχθηκε δευτεραθλητής του Νοτίου ομίλου της Γ΄ Εθνικής και κέρδισε την άνοδο στην Β΄ Εθνική κατηγορία, όπου και αγωνίστηκε από τη σεζόν 1998-99 έως καιτη σεζόν 2001-02.
Το 1979 ιδρύθηκε ο Αθλητικός Όμιλος Λασιθίου, ο οποίος αργότερα μετονομάστηκε σε Αθλητικός Όμιλος Αγίου Νικολάου και αποτέλεσε το τμήμα καλαθοσφαίρισης του ομώνυμου συλλόγου.[9]
ΟΑ.Ο.Α.Ν. διατήρησε το τμήμα καλαθοσφαίρισης μέχρι καιτην αγωνιστική περίοδο 2007-08, έχοντας συνεχή παρουσία στις 2 κατηγορίες ανδρών της Ένωσης Καλαθοσφαιρικών Σωματείων Κρήτης (Ε.ΚΑ.Σ. Κρήτης).[9]
Από το 2008 το τμήμα καλαθοσφαίρισης τουΑ.Ο.Α.Ν. συνέχισε να υφίσταται μόνο σε αναπτυξιακό επίπεδο με τμήματα παίδων και εφήβων και από το 2020 αποσχίστηκε από τον μητρικό σύλλογο, αποτελώντας διαφορετικό σωματείο με αναπτυξιακά τμήματα και ανδρικό τμήμα.[9]