Nuestras gimnastas entrenaban en dos Pabellones: en el Pabellón Municipal de Deportes "Fernando Portillo" y en el Complejo Polideportivo Ciudad de Cádiz, hasta la demolición del primero en 2008 para su reconstrucción.

Tras la reunificación de los distintos grupos de gimnasia rítmica, tanto de competición como de iniciación, el Instituto Municipal de Deportes realizó importantes mejoras en el Complejo Polideportivo Ciudad de Cádiz. La más significativa fué la colocación de una nueva tarima de excelente calidad en todas las pistas multiusos.