La ciudad de Lisboa fue fundada por los Fenicios bajo el nombre de Ulissipo. Ha sido demostrado que en el lugar donde actualmente se encuentra existía un puesto comercial fenicio, desde el 1200 a. C.  La nueva ciudad debió haberse llamado Allis Ubbo o puerto seguro en fenicio. Al poco tiempo fue conquistada por griegos y cartagineses.

Finalmente Lisboa pasó a ser la capital de la Lusitania romana llamándose Olisipo.

A la caída de los romanos, pasó a formar parte del reino suevo de Galicia hasta el 585. En el 711 cayó en manos de los musulmanes a la que dieron el nombre de al-Usbuma.

Alfonso II el Casto la recuperó por diez años de 798 a 808.

Durante el reinado de Alfonso III (852-910) se sentaron en Lisboa las bases de la expansión marítima de Portugal a lo que contribuyó fundamentalmente el desarrollo de las leyes marítimas dictadas por el rey Fernando I.

La reconquista definitiva se produjo en 1147 por Alfonso I Enríquez apoyado por la flota de la segunda cruzada.

A finales del siglo XIV la oligarquía mercantil abrió el periodo que habría de dar paso a los grandes descubrimientos del siguiente siglo.