Ο Σύλλογος ιδρύθηκε στις 16 Φεβρουαρίου 1977 με σκοπό τη σύσφιξη των σχέσεων μεταξύ των νέων, την «ηθική εξύψωση των μελών καθώς και την άνοδο πνευματικού επιπέδου των κατοίκων του τόπου». Οι προτεραιότητες της διοίκησης του συλλόγου είναι: η δημιουργία νέων τομέων δράσης βάσει των σημερινών αναγκών του συλλόγου και της τοπικής κοινωνίας.
Σήμερα στο Σύλλογο Χαλκηδόνας λειτουργούν τα παρακάτω:
Βασισμένο στο ομότιτλο μυθιστόρημα του Χρήστου Αζαριάδη, η παράσταση «Χωρίς Άντρες» σε διασκευή και σκηνοθεσία της Αναστασίας Κουρή κάθε Πέμπτη στη σκηνή Brecht-2510.