Poblaciones preindoeuropeas, que dejaron como legado megalitos y dólmenes así como menhires, los celtas, los íberos… pueblos que se servían de la infraestructura que podía ofrecer Lisboa con su puerto, algo que aprovecharon muy bien los fenicios, quienes instalaron un Puerto Comercial en la zona allá por el 1100 antes de Cristo, un puerto montado de forma natural en las tranquilas aguas de la desembocadura del río Tajo.
Después fueron los griegos los que llegaron hasta esta región, llamándola Olissipo, ya que según las creencias griegas, Lisboa fue la ciudad que creó Ulises cuando se fue de Troya. En los albores de nuestro tiempo, fueron los romanos los que llegaron a esta tierra, los que se asentaron en ella, en los tiempos de la invasión romana a la Península Ibérica, eran los cartagineses los que estaban en la región. Los romanos se asentaron en esta tierra, era su turno, y conquistaron la península de este a oeste y de norte a sur, es de esta época parte del mejor legado histórico de la ciudad, con sus termas, su teatro romano, y la Ruta de la Plata, así como varios templos y edificios, alguno de ellos en buen estado de conservación.
Al igual que en el resto de la península ibérica, en el 711 llegaron los musulmanes también a Portugal y a Lisboa, conquistando cada palmo de su terreno, así como es de esta época parte importante de su legado también, como las mezquitas y los muros de la ciudad, de hecho, en el casco antiguo de Lisboa, hoy en día es normal ver todavía parte de aquella cultura musulmana, una cultura y una ocupación no exenta de invasiones exteriores, como la de los vikingos en los siglos IX y X, si bien sólo consiguieron saquear la ciudad.
