Quienes primero exploraron la parte montañosa del departamento fueron Juan de Ampudia y Pedro de Añazco, comisionados por Sebastián de Belalcázar en 1535, quien a su vez recorrió el territorio en 1536 y llegó hasta Popayán donde permaneció algún tiempo antes de su partida a España.