Sobre las ideas de Rafael Benjumea, para el aprovechamiento integrado de los tres ríos Turón, Guadalhorce y Guadalteba, se elaboró un proyecto de construcción de dos embalses para los ríos Guadalteba y Guadalhorce, que regulaban sus caudales y que, unidos por la misma presa, comunicaban por una galería primitiva con el Chorro.
Las obras se iniciaron en abril de 1966, finalizando en agosto de 1973, comenzando a embalsar a finales de 1971. La presa es de materiales sueltos y núcleo de arcilla de 84 m de altura desde cimiento.
Al construir la Presa, se vieron también obligados a renovar la línea de ferrocarril y a construir tres tramos de carreteras, ya que tanto un tramo de la línea de ferrocarril como carreteras quedaron inundadas por los embalses. Al igual que quedaron inundadas un tramo de la vía de ferrocarril y carreteras, también tuvieron que desalojar a los vecinos del pueblo de Peñarrubia y a su barriada, Gobantes, donde se encontraba la estación de Ferrocarril.
Las presas del Guadalteba y Guadalhorce unen sus aguas para luego adherirse a las aguas ya reguladas del embalse Conde de Guadalhorce; las cuales se recogen en el embalse de Gaitanejo, antes de introducirse por el desfiladero de los Gaitanes.