El Centro Deportivo La Dehesa se enmarca dentro de un edificio exclusivo de propiedad municipal situado en la Calle Madrid 31 de Arroyomolinos, conformando el núcleo principal de la actividad deportiva del municipio. Se encuentra frente al Polideportivo Municipal que alberga los campos de futbol, pistas de atletismo y deportes de raqueta; y muy próximo al otro gran edificio cultural del municipio que alberga la Biblioteca, Auditorio y Escuela de las Artes.
El entorno cuenta con amplios espacios de aparcamiento público al aire libre que garantizan la facilidad de aparcamiento de vehículos.
El Complejo Deportivo La Dehesa, como su propio nombre indica conforma un conjunto arquitectónico de más de 6.000 m2 dirigidos a la práctica deportiva, pero también de ocio, salud y bienestar, recogiendo dentro de su estructura general compositiva, cuatro áreas perfectamente diferenciales por tipología de actividad que se podrían resumir en ÁREA DE RECEPCIÓN, GIMNASIO, PISCINAS y SPA.