Tiene su denominación actual desde 2003, aunque sus orígenes se remontan a finales de los 70.
Entrena en el Pabellón Municipal Ana Bautista, situado en el barrio de Duggi.
La Escuela tendría su sede en el antiguo Teatro San Martín y para entonces contaba con unas 60 gimnastas de 6 a 16 años.
En ese momento Nelva Estévez era la directora del club y contaba con Mari Paz Cruz en el cuerpo técnico.
En 2003 el equipo técnico de la Escuela creó finalmente el actual Club Odisea Tenerife, con Nelva Estévez como presidenta.