La construcción noventa pisos de la Urbanización Los Naranjos se terminó en mayo de 1980, por la empresa Promociones Mira, S.A., bajo el alcalde Ramón Rocha. Se trataban de Viviendas Sociales. En el año siguiente, el Ayuntamiento acuerda solicitar al Ministerio de Obras Públicas y Urbanismo (MOPU) que adquiera las viviendas "para adjudicarse a solicitantes de Olivenza como viviendas sociales" puesto que mitad de las viviendas se encontraban por ocupar y en estado deficiente (Vallecillo 2016, p. 112). El problema de la falta de vivienda y el desempleo han estado patentes en Olivenza en las décadas anteriores. 

La edificación de las viviendas se integraba en el Plan Parcial Huerta de los Tratos. Se paralizó en 1982 por incumplimiento del promotor, y solamente se registraron a nombre del MOPU en 1985 (Vallecillo 2016, p. 225). A partir de mediados de los años ochenta se planearon reparaciones de 48 viviendas y la urbanización en torno de los bloques. Esas reparaciones fueron promovidas por la Consejería de Obras Públicas, Urbanismo y Medio Ambiente de la Junta de Extremadura, según proyecto del arquitecto Antonio Fernández de Molina, y se terminaron en 1990.