Το 1989 κατασκευάζεται και λειτουργεί το Κλειστό Γυμναστήριο του Δήμου Κω υπό την επίβλεψη της Δημοτικής Επιτροπής Νεολαίας και Άθλησης (Δ.Ε.Ν.Α.). Το 1996 συστάθηκε ως νομικό πρόσωπο Δημοσίου Δικαίου και μετονομάστηκε σε Δημοτικό Οργανισμό Άθλησης Κω (Δ.Ο.Α. Κω).