El proyecto para homenajear al General Martn Miguel de Gemes con un monumento en Salta comenz a gestarse en 1877, durante la segunda exhumacin de sus restos. En aquel entonces, se trasladaron desde la antigua catedral hasta un mausoleo familiar en el cementerio local, y se iniciaron los primeros dilogos sobre la construccin de una estatua.
En 1885, el gobernador Juan Sol y el historiador ngel Justiniano Carranza impulsaron la idea, realizando la «Velada Conmemorativa del histrico 17 de junio de 1821». Se formaron comisiones en Salta y Buenos Aires para decidir la ubicacin, con la plaza 9 de Julio como primera opcin.
Con el paso del tiempo, otras propuestas tomaron fuerza, como la Plaza Gemes, que an no estaba urbanizada. En 1909, el Congreso Nacional destin $50 mil para embellecer ese espacio. Ese mismo ao, la Ley 6.285 dispuso la creacin oficial de una estatua ecuestre al General Gemes en la ciudad de Salta.
En 1910, el gobernador Luis Linares coloc la primera piedra del monumento en la Plaza Gemes. Sin embargo, el proyecto se demor. En 1920, el gobierno de Yrigoyen reactiv la iniciativa, y un ao despus, el gobernador Joaqun Castellanos coloc una nueva piedra fundamental.
El escultor elegido fue Vctor Juan Garino, ganador de un concurso nacional y autor de un diseo inspirado en el libro «La guerra gaucha» de Leopoldo Lugones. Garino estudi en profundidad caballos criollos para dar realismo a la figura del prcer.
Finalmente, en 1924, tras una visita al lugar actual del monumento, el legislador Ernesto Padilla convenci a los detractores con el argumento de que la ciudad se expandira hacia esa zona. Para cumplir con la ley que exiga una plaza, en 1926 el intendente Adolfo Garca Pinto oficializ el nombre «Plaza de Suburbio Gral. Gemes».
El Monumento a Gemes fue inaugurado el 20 de febrero de 1931. Aos ms tarde, qued integrado a la ciudad por el crecimiento urbano. El escultor Vctor Garino falleci en 1958. Recin en 1981 se inaugur un monumento similar en la ciudad de Buenos Aires.