Los Centros Vecinales de San Luis y de Nueva Andalucía han sido concebidos como Centros Sociales con Biblioteca por el Ayuntamiento de Almería en 1985. El proyecto de los dos edificios iguales fue redactado por el Servicio Técnico de Arquitectura del Ayuntamiento de Almería, y englobaba dos aulas de usos múltiples, un salón de actos, un vestíbulo con bar y dos despachos. La planta alta tenía, originalmente, palomar y aseos. 

El Centro de Nueva Andalucía obtuvo financiación de la Delegación Provincial de la Consejería de la Gobernación de la Junta de Andalucía, con subvención de 60% del coste del proyecto. La obra se adjudicó en 1990 y se terminó en el verano de 1991, aunque la recepción de las obras no se realizó hasta septiembre de 1992.