las "Historias de Salustio" refieren una "Cales civitas" localizada en Gallaecia; Cale habría sido conquistada por Perpena, en el siglo IV, en el Itinerario de Antonino se habla de una población llamada de Cale o Calem, en el siglo V, Idácio de Chaves, escribe sobre un Portucale Castrum.