Cale era el nombre de uno de los argonautas griegos, que llegó hasta
aquí en un viaje que hizo y en el que fundó un enclave comercial. [cita requerida] 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. Durante las invasiones bárbaras, Cale pasaría a control suevo. Hacia el 417 los alanos invadieron el territorio de los suevos, empujándolos hasta la orilla derecha del Duero donde hoy se sitúa Oporto. Los alanos, sin embargo, no llegarían a conquistar la villa. Hermerico I, el rey suevo, fortificó un castillo en la colina de Pena Ventosa, construyendo en su interior viviendas para las tropas. A este burgo se le llamó Cale Castrum Novum (castillo nuevo de Cale) adquiriendo la denominación de civitas. En la base de esa colina se situaba Portus Cale (puerto de Cale, actual Ribeira), que dio origen al nombre Portucale, que pasaría a designar también a la ciudad alta a partir de finales del s. V d. C.. Otro castillo, situado en la orilla de Vila Nova de Gaia, quedó como defensa avanzada de Cale. Ambos castillos figuran desde hace siglos en el escudo de armas de Oporto, situados a los lados de la Virgen María, protectora del burgo desde siempre y razón por la que la ciudad también es conocida en Portugal como: «ciudad de la Virgen». Tras la conquista musulmana de la península ibérica, Oporto fue reconquistada y poblada por la nobleza y puebla gallega desde 868. En esta región fue establecido el Condado Portucalense que perteneció al Reino de Léon hasta independizarse, dando lugar al Reino de Portugal en 1139. Dicho condado se extendía desde el Miño hasta el Duero. Alfonso VI otorgó este condado a su hija bastarda Teresa, casada con Enrique de Borgoña. El hijo de ambos fue el primer rey independiente de Portugal, Alfonso Henríques.