Η παλιά του ονομασία, από την περίοδο της τουρκοκρατίας, είναι Μουσελλίμ και οι μουσουλμάνοι κάτοικοί του με την ανταλλαγή πληθυσμών μετακινήθηκαν στην Τουρκία ενώ στο χωριό ήρθαν και εγκαταστάθηκαν 26 οικογένειες προσφύγων (89 άτομα).[3] Αναφέρεται μετά την απελευθέρωση ως Μουσελίμ το 1927 στο ΦΕΚ 76Α - 02/05/1927 να μετονομάζεται σε Αηδονόκαστρον.[4] Σύμφωνα με το Πρόγραμμα «Καλλικράτης» ανήκει στην τοπική κοινότητα Παρανεστίου που υπάγεται στη δημοτική ενότητα Παρανεστίου του Δήμου Παρανεστίου και σύμφωνα με την απογραφή του 2011 απογράφησαν 15 κάτοικοι.[5]