La obra, dada su extensión y envergadura, se tuvo que realizar en varias fases comenzando por la zona de La Isleta hasta llegar a las inmediaciones del Auditorio Alfredo Kraus en el barrio de Guanarteme e incluyó, además del reformado de la avenida, el de cada una de las calles que confluían en ella y que fueron peatonalizadas con los mismos materiales que los empleados en el paseo.