Su construcción ocurrió posterior a la del monumento a Cristóbal Colón ubicado en el mismo paseo, en la búsqueda de contrastar el carácter mestizo de México, y de colocar en la misma escala de héroe nacional a Cuauhtémoc que a los protagonistas de la Independencia de México, que serían inmortalizados años más tarde.