Το Αηδονοχώρι φέρει αυτήν την ονομασία ως Κοινότητα εδώ και 70 περίπου χρόνια, ενώ προϋπήρχε ως οικισμός με το όνομα «Μετόχια της Κοινότητας Καμαριώτη».
Ευρίσκεται σε υψόμετρο 565 μέτρα, απέχει 27 χιλιόμετρα από την πόλη του Ηρακλείου και απαρτίζεται από τρεις μικρούς οικισμούς , το Κάτω Μετόχι, τα Πιτσουλιανά στο μέσον και Πάνω Μετόχι.
Το κτίριο του Σχολείου είναι από τα πρώτα, αν όχι το πρώτο που κτίστηκε στο Νομό Ηρακλείου το 1900. Ανακαινίστηκε επί Δήμου Τυλίσου και αποτελεί την έδρα του Πολιτιστικού Συλλόγου.
Κάθε χρόνο, ο Σύλλογος πραγματοποιεί εκδηλώσεις την Πρωτομαγιά -καιρού επιτρέποντος- στον περιβάλλοντα χώρο. Διατίθεται από το Σύλλογο η υποδομή για προετοιμάσουν με ασφάλεια τα εδέσματα τους οι επισκέπτες (ψησταριές, κάρβουνα) και στη συνέχεια να καθίσουν να τα απολαύσουν σε τραπεζοκαθίσματα του Συλλόγου, με τη συνοδεία μουσικής. Το Αηδονοχώρι ,αποτελεί χώρο ιδιαίτερου φυσικού κάλλους και ειδικά την Άνοιξη είναι ιδανικός προορισμός για τους λάτρες του φυσικού περιβάλλοντος. Για τους επισκέπτες υπάρχει δυνατότητα να περιηγηθούν τους οικισμούς αλλά και τους μοναδικούς βράχους με τις σπάνιες δακτυλογλυφιές.
Στην θέση «Αρμανώγια», υπάρχουν ίχνη Ελληνιστικής περιόδου, ενώ στις περιοχές «Τροχαλιάδες» και «Χαντάκου» τα ερείπια κτισμάτων που υπάρχουν προδίδουν την ζωή των Μινωιτών της περιοχής. Επίσης, στην θέση «Σώπατα», μία τεράστια ολοστρόγγυλη πέτρα μας δείχνει τον τόπο θυσιών κατά την Μινωική περίοδο.
