Se sabe que "Cale" era un pequeño asentamiento que ya conocían los griegos situado en la orilla izquierda del Duero, cerca de su desembocadura; tenía muy malas condiciones para la navegación por lo que los romanos trasladaron la ciudad a un lugar de mejores condiciones donde se pudiera construir un puerto.