La leyenda cuenta que Cale era el nombre de uno de los argonautas griegos que llegó hasta aquí en un viaje que hizo y fundó un enclave comercial.
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 siglo V. 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 invasión musulmana de la Península, Oporto fue reconquistada y poblada por el Reino de León al que perteneció hasta independizarse, dando lugar al Reino de Portugal. 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.