El Fuerte de Ledesma fue erigido por Ledesma Valderrama en 1626 (probablemente antes de fundar la ciudad) al este de la serranía de Calilegua para proteger de los indígenas a la ciudad, siendo reerigido el 23 de julio de 1710 por el teniente de gobernador de Jujuy, Antonio de Leysa y Latijera, con el nombre de "Nuestra Señora del Rosario" en las cercanías del río Ocloyas, cerca de su desembocadura en el río San Francisco.