El 24 de agosto de 2001 se puso la primera piedra del escenario. En presencia del presidente de la institución Humberto Arías, las directivas del fútbol colombiano, los socios, invitados y prensa deportiva, el Obispo de Palmira, Monseñor Orlando Corrales bendijo está piedra. El 4 de julio de 2002 iniciaron las obras de construcción,1 que tuvo varios contratiempos como el hallado el 20 de febrero de 2007, cuando antropólogos de la Universidad Nacional de Colombia descubrieron un cementerio indígena en los terrenos del estadio.4 1
En el lugar fueron encontrados desde cerámicas hasta cuerpos, todos pertenecientes a la cultura malagana que vivió en la zona desde el siglo V antes de nuestra era hasta el siglo V de nuestra era.4 Los restos encontrados fueron dispuestos en un museo con el que cuenta el escenario,1además esta cultura indígena fue plasmada en un mural en el exterior de la estructura por los maestros de la pintura vallecauna Mario Gordillo, Pedro Alcántara y Roberto Molano, quienes representaron en el mural los paisajes del departamento, representando la cultura malagana con reconocidas figuras del deporte.2
Otros problemas que presentó durante la construcción fueron la escasez de hierro en el mercado y un humedal que obligó a cambiar los planes hídricos del establecimiento.1 En agosto de 2011 se iniciaron obras de adecuación que incluyeron rampas y vía alterna de acceso, plantas de tratamiento de aguas residuales adecuaciones de seguridad.5El Estadio Deportivo Cali, también conocido como Estadio Monumental de Palmaseca, Coloso de Rozo , es un estadio de fútbol, y es donde juega sus partidos en condición de local el Deportivo Cali, en la zona rural de Palmira, Colombia, en el km 8 de la recta interdepartamental en Palmira.
Luego de la reducción del aforo del Estadio Metropolitano Roberto Meléndez de 60.000 a 49.612 espectadores,3 el Estadio Deportivo Cali es el de mayor aforo en Colombia, albergando a 52.000 espectadores.1
Fue merecedor en el año 2006 del premio «Excelencia Inmobiliaria Colombia 2006» otorgado por la Fereración Internacional de Profesiones inmobiliarias, como la obra cívil de mayor envergadura en Colombia.2
