En 1566, los capitanes Jerónimo de Olguín, Diego de Heredia y Juan de Barzocana, amotinados contra el gobernador Francisco de Aguirre, fundaron una ciudad a la que llamaron "Cáceres", sobre la margen izquierda del río Pasaje (actual departamento de Anta).