Ο Α.Σ. Αστέρας Αγίου Νικολάου ιδρύθηκε επίσημα το 1957, χρονολογία που αποτελεί ορόσημο για τα αθλητικά δρώμενα της Σιθωνίας και αποτυπώνεται ευκρινώς στην ονομασία της φυσικής του έδρας, το «Γήπεδο Αγίου Νικολάου (Αστέρας Αγίου Νικολάου 1957)». Τα επίσημα χρώματα της ομάδας είναι το κίτρινο και το μαύρο.