La EDAR de Vélez Málaga está situada en Torre del mar, en la margen izquierda del río Vélez, en el paraje denominado "Las Taramillas".
Está junto a la estación de transferencia de basuras de la Diputación y cerca del centro comercial el Ingenio.
En la EDAR de Vélez Málaga radican las oficinas del Jefe de Explotación–Antolín de Benito Romero–, del Jefe de Mantenimiento–Mario Díaz Fernández–, y la oficina del encargado de depuración de la zona de Vélez y Rincón–Rubén Herrera Cobo-. También se encuentra allí el laboratorio principal
Indicaciones de ruta en coche desde la Autovía A7, desde Torre del mar (rotonda del Campo de fútbol) y desde Vélez (Avenida del Rey Juan Carlos I)