Volgens de legende is Lissabon gesticht door de Griekse held Odysseus tijdens zijn lange tocht naar huis, de Odyssee
Rond 1200 v.Chr. ontstond er een Fenicische handelspost. Rond 200 v.Chr. werd de stad veroverd door de Romeinen.
Toen het Romeinse Rijk uiteenviel, viel de stad in handen van volkeren uit het noorden en raakte ze in verval. Onder de Moren, die rond 711 het Iberische schiereiland binnenvielen, bloeide de stad weer op en werd ze weer een belangrijk handelscentrum.