Ο «Κυανούς Αστήρ» Βάρης ιδρύθηκε στις 21 Μαΐου του 1964. Στην αρχή το σωματείο ήταν σε αδράνεια. Οι νέοι της εποχής γυμνάζονταν σε μία αλάνα που είχαν διαμορφώσει σε γήπεδο εκεί όπου βρίσκονται σήμερα τα σχολεία της Βάρης. Εκεί τους ανακάλυψαν το 1966 οι Ιωάννης Κατσίκης και Παναγιώτης Αντωνίου, οι οποίοι ουσιαστικά ενεργοποίησαν το σωματείο. Το 1984 κατασκευάζεται το γήπεδο στα όρια της σημερινής πλαζ στην παραλία της Βάρκιζας και λειτουργεί από το 1989. Η ομάδα αγωνίζεται εκεί έως το 2004, οπότε μετακομίζει στο σημερινό Δημοτικό Στάδιο της Βάρης.