Está situado a poca distancia de los embalses Guadalhorce-Guadalteba, y a unos 200 m antes de la entrada al Desfiladero de los Gaitanes.
Construido por la Compañía Hidroeléctrica del Chorro entre 1924 y 1927 sobre el proyecto original de Rafael Benjumea de 1913, es una construcción de bóveda longitudinal de eje horizontal, que se apoya en las laderas del angosto cañón. Tiene 20 m de altura útil y 34,50 m de altura total desde los cimientos al cerramiento de la bóveda. En su época fue considerada a nivel internacional como una innovación técnica y de ingeniería.
Gaitanejo tiene una capacidad de 4 hm³ y recoge aguas de los ríos Turón, Guadalteba y Guadalhorce. La presa de Gaitanejo se ha acondicionado como presa de derivación para la central eléctrica Nuevo Chorro, construida en la salida del Desfiladero de los Gaitanes.