Unter römischer Herrschaft, ab etwa 205 v. Chr., hieß die Stadt zunächst "Olisipo". Julius Caesar gelang es im Keltiberischen Krieg ab 60 v. Chr. von Lissabon aus, den letzten Widerstand der einheimischen Stämme zu brechen. Unter Caesar wurden hier später römische Veteranen angesiedelt, um das Gebiet zu kontrollieren; die Ortschaft erhielt 48 v. Chr. das römische Stadtrecht und wurde nachfolgend als "Colonia Felicitas Iulia" zu einem größeren Ort in der Provinz "Lusitania". Ab 409 n. Chr. drangen dann barbarische Stämme von Gallien aus auf die Iberische Halbinsel vor. Während der spätantiken Völkerwanderungszeit versuchten Alanen, Sueben, Vandalen und Westgoten Lissabon zu besetzen. Im Jahr 468 übergab der römische Stadtkommandant Lusidius die Stadt an die Sueben, doch schon kurz nach dem Erdbeben von 472, bei dem große Teile der alten Römerstadt zerstört wurden, begann die Herrschaft der Westgoten. Die Westgoten erneuerten wahrscheinlich die römische Festungsmauer.