Obecne terytorium prowincji Salta zostało włączone do nowej gubernatury.
W 1566 przybyło na obecne terytorium Salty trzech kapitanów: Jerónimo de Olguín, Diego de Heredia i Juan de Barzocana, którzy zbuntowani wobec władzy gubernatora Francisco de Aguirre założyli miasto, które nazwali Cáceres. Zlokalizowane ono zostało na lewym brzegu rzeki Pasaje (na terenie dzisiejszego departamentu Anta). Osada została ponownie założona 15 sierpnia 1567 przez Diego de Pacheco, który zmienił jej nazwę na Nuestra Señora de Talavera del Esteco, ale po krótkim czasie zniknęła.
Hernando de Lerma, wypełniając rozkazy wicekróla Francisco de Toledo, założył pierwszą stałą osadę, którą nazwał San Felipe de Lerma w Dolinie Salta 16 kwietnia 1582. Tradycja podaje, że Lerma został znienawidzony przez mieszkańców; z tego powodu, po jego śmierci, osada zaczęła być nazywana San Felipe el Real lub Ciudad de Salta (Miasto Salta).