Byen ble grunnlagt i 1536 av den spanske conquistadoren Lorenzo de Aldana. Byen fikk navnet «San Juan de Pasto» etter den indianske urbefolkningsgruppen «Los Pastos» som opprinnelig bodde i området.