Este polideportivo se ha ido convirtiendo a lo largo de los años en uno de los más completos de la zona, gracias en gran medida a las ampliaciones y mejoras que se han ido acometiendo.
Ubicado en una de las zonas de expansión de Estepona como es Huerta Nueva, comenzó siendo un edificio con tan solo un pabellón cubierto con una pista polideportiva con sus espacios auxiliares (gradas, vestuarios, enfermería, etc.), para llegar a tener importantes instalaciones como las cuatro salas, dos de ellas de parket y otras dos con pavimento sintético y totalmente acristaladas, donde se imparten las clases de las escuelas deportivas municipales, zona con vestuarios y jacuzzi, una amplia zona de aparcamientos, rocódromo, parque de skate, parque infantil y dos pistas de pádel de césped artificial y cristal, todo ello circundado por unos ajardinados exteriores.
