El 13 de Abril de 1890 se procedió a la bendición y colocación de la primera piedra del pedestal, realizado en piedra de Novelda. El sitio elegido fue el centro de la plaza, a escasos metros del lugar que ocupara la casa natal de Hernán Cortés.

El 11 de noviembre llegó por ferrocarril la estatua de bronce y el conjunto escultórico, de cinco toneladas, procedente de la fundición de Federico Masriera de Barcelona. Tras los avatares de hundimiento de algunos de los más de treinta carros -tirados por bueyes- que transportaban el conjunto escultórico a la villa, el día 16 fue colocada en su actual emplazamiento. El 2 de Diciembre de ese mismo año, de 1890, aniversario de la muerte de Cortés, se inauguró el citado monumento.  

La estatua está rodeada por dos cabezas de león unidas por una barra, en cada uno de los lados del pedestal. Sobre ellas  cuatro cartelas, también de bronce, con los nombres de las cuatro batallas más importantes de la conquista de Méjico. Otumba, Tlascala, Tabasco y Méjico.

En el frontal del pedestal aparece un escudo de Medellín  y la dedicatoria. "A HERNÁN CORTÉS. AÑO MDCCCXC".

Lo más importante del monumento, como no podía ser de otra manera, es la  estatua de Hernán Cortés, concebida con fuerza y sencillez.  La obra escultórica presenta a Cortés en traje militar, sosteniendo el estandarte de Castilla y el cetro de mando, y teniendo bajo sus pies trozos de altares e ídolos aztecas.