El Instituto Nacional de Colonización, organismo encargado de la construcción, empezaría a proyectar lo que sería el poblado de Peñuelas en septiembre de 1956 en un paraje conocido como "Las Peñuelas" —que le daría nombre al pueblo, omitiendo el artículo—, realizado por la Constructora Hispánica mediante contrata y se terminaría en 1960, aunque otras obras se realizaran con posterioridad como fueron los secaderos de tabaco, el centro cooperativo, las naves de los tractores de la ayuda americana y algunas otras obras posteriores.