Gimnasio Zeus fue fundado en el año 1988, teniendo en sus orígenes la denominación de Gimnasio Europa y ubicándose en la calle limones. Durante esos primeros años, los servicios que ofertaba el gimnasio se centraban principalmente en actividades de musculación y mantenimiento, teniendo únicamente horario de tarde.
Años más tarde, concretamente en 1993, se inauguraron las nuevas instalaciones en la calle Fontana pasando a denominarse Gimnasio Zeus. Con renovación de instalaciones y equipamiento, se realizó la ampliación del horario a todo el día, incluyéndose nuevas actividades como el aula de aeróbic, rocódromo y clases de escalada.
También durante 1994, Gimnasio Zeus se posicionó como la instalación deportiva más vanguardista de la provincia, al ofertar a sus alumnos un nuevo sistema de entrenamiento denominado UTP, siendo la doble campeona del mundo físioculturismo y miss universo Leissa Campell, la encargada de dicha presentación.