miniatura|Arco de la Rua Augusta en la Praça do Comércio, la Plaza Mayor de Lisboa que se abre para el Tajo.

Lisboa tiene una de las historias más antiguas de Europa, habiéndose fundado la ciudad hace tres mil años. Es junto con Setúbal, Alcácer do Sal y algunas ciudades del Algarve la más antigua de Portugal y tras Atenas, la capital más antigua de la Unión Europea. Lisboa es cuatrocientos años más vieja que Roma.

Su historia se encuentra ligada a su posición estratégica en la desembocadura del río más largo de la península ibérica, el Tajo. Su puerto natural era el más cómodo para el reabastecimiento de los barcos que comercian entre el mar del Norte y el Mediterráneo. Además se encuentra en el extremo suroccidental de Europa habiendo sido un punto estratégico para las rutas comerciales con África y América. Los edificios más antiguos son:

Castillo de San Jorge: construido en el . Catedral de Lisboa: construida en el Iglesia de San Vicente de Fora: construida en el . Monasterio de los Jerónimos: construido en el Torre de Belém: construida en el . Los primeros canales de agua en Lisboa, Portugal, fueron creados en el . Estaban ubicados principalmente en la zona de Belém y se utilizaron para abastecer de agua a los jardines y fuentes de la ciudad. Las primeras murallas en Lisboa fueron construidas por los romanos en el Eran de estilo romano y estaban construidas con piedra y mortero. Eran sólidas y tenían torres defensivas a intervalos regulares. Las primeras fuentes de agua en Lisboa, Portugal, fueron creadas en el durante el reinado del rey Manuel I. Eran construcciones simples, como pozos y mananitales Naturales , que proporcionaban agua a la población. Con el tiempo, se fueron construyendo fuentes públicas más elaboradas con diseños ornamentales.

Prehistoria Existen vestigios de ocupación en el área que hoy es Lisboa desde hace varios millares de años. Se trata de restos de neandertales, extintos hace unos 30 mil años por la llegada del hombre moderno. Durante el neolítico, la región estaba habitada por los celtas, que residían en otros puntos de la Europa atlántica. Ellos construyeron monumentos religiosos llamados megalitos, dólmenes, menhires y Crómlechs que aún se pueden observar en los alrededores de esta ciudad

Orígenes: oestrimnios y Ophiussa; fenicios y celtas miniatura|Situación de Lisboa en la margen norte del Mar de la Paja. El Atlántico queda a la izquierda.

Los oestrimnios fueron el primero pueblo nativo conocido en lo que hoy es Portugal. Oestremni significa (gente de) extremo oeste. Ellos extendieron su territorio de Galicia al Algarve. La primera invasión documentada ocurrió mucho antes del nacimiento de Cristo, cuando Ofis y otras tribus entraron en la península ibérica y colonizaron las tierras fértiles de Oestreminis, cerca de los ríos Duero y Tajo.

Descubrimientos arqueológicos han demostrado que en el lugar donde actualmente se encuentra Lisboa existía un puesto comercial fenicio, desde el 1200 a. C., que ocupaba el centro de la ciudad, en la ladera sur de la colina del castillo. El magnífico puerto natural que creaba el estuario del río Tajo lo convirtió en el punto ideal para crear un asentamiento que proveyera de comida a los barcos fenicios que se encontraban en ruta comercial hacia las islas del Estaño (actualmente islas Sorlingas y Cornualles). La nueva ciudad debió haberse llamado Allis Ubbo o puerto seguro en fenicio, según una de las diversas teorías que hay sobre el origen del nombre. Otra teoría dice que la ciudad toma su nombre del nombre prerromano del río Tajo, Lisso o Lucio, de origen celta o precelta. Aparte de para navegar hacia el norte, los fenicios también aprovecharon la situación de la nueva colonia en la boca del río más largo de la península ibérica para comerciar con las tribus del interior para lograr metales preciosos. Otro importante producto local era la sal, el pescado salado y los mundialmente famosos caballos lusitanos. Recientemente han sido encontrados restos fenicios del antes de Cristo bajo la Catedral medieval de la ciudad. Al Tajo lo llamaban Daghi o Taghi (que significa "buena pesca" en fenicio).

Con el desarrollo de Cartago, también colonia fenicia, el "control" o contacto con Alis Ubbo, que venía ejerciendo Tiro pasó a manos cartaginesas. Durante siglos, fenicios y cartagineses desarrollaron la ciudad desde un pequeño puesto comercial hasta un importante centro para el comercio con el norte. Ahí se intercambiaban sus manufacturas por metales, pescado salado y sal de la región, así como de las tribus ribereñas del Tajo. Los caballos, antepasados de los actuales lusitanos eran famosos ya en esa época por todo el Mediterráneo habiendo afirmado Plinio que las aguas del Tajo debían haber sido fecundadas por el viento.

Los primeros hebreos llegaron sin duda con los fenicios, pues convivían en Oriente Próximo. El hebreo es virtualmente idéntico al fenicio y era extraño que en los barcos fenicios no viajaran mercaderes de Judea.

Los Celtas invadieron la zona antes del primer milenio antes de Cristo y se mezclaron con los Íberos, surgiendo tribus de habla céltica como los Cempsii, los Saefes, y los Conios.

Los griegos conocían Lisboa como Olissipo y "Olissipona", nombre que pensaban que derivaba de Odiseo (Οδυσσευς), que para los romanos era Ulises (Vlixes), debido a que esta fue la ciudad que, según la mitología, creó Ulises tras huir de Troya y antes de partir hacia el Atlántico huyendo de la Coalición Griega. Más tarde, el nombre degeneró en el latín vulgar Olissipona. Los griegos tuvieron que abandonar la zona debido a sus conflictos con los cartagineses, que en aquella época dominaban la zona.

Olissipo: Lisboa romana

miniatura|Olissipo se encontraba en la provincia romana de la Lusitania. Olissipo se alió al Imperio romano cuando estos, liderados por Décimo Junio Bruto Galaico, intentaron conquistar a los lusitanos y otros pueblos del noroeste peninsular. Los habitantes de la ciudad lucharon del lado de las legiones contra esas tribus célticas. A cambio les fue reconocido el título de ciudadanos romanos y a la ciudad se le dio amplia autonomía como municipio romano. Fue incluida en la provincia de Lusitania, con capital en Mérida.

La ciudad se situaba entre la colina del castillo y la Baixa aunque las zonas ribereñas se encontraban aún sumergidas bajo las aguas del Tajo. Olissipo, durante la época romana fue una importante plaza comercial, estableciendo conexión con las provincias del norte y del Mediterráneo. Sus principales productos eran el garum, una salsa de pescado de lujo, la sal y los famosos caballos lusitanos.

La ciudad fue uno de los principales centros de la introducción y desarrollo del Cristianismo en la península ibérica. El primer obispo fue San Gens.

Las invasiones y los germanos miniatura|Reino de los Visigodos antes de la conquista del Reino de los Suevos. La degeneración del Imperio y la feudalización de la sociedad romana provocaron las primeras invasiones de los pueblos germánicos, los Hunos y otros pueblos bárbaros. Inicialmente aceptados como colonos en las tierras desiertas por las epidemias (probablemente sarampión y viruela), se transformaron enseguida en expediciones militares con objetivos de saqueo y conquista.

A inicios del los vándalos (que después se retiraron al norte de África) tomaron Olissipo, seguidos por los alanos que eran de origen iranio. En el 419 Olissipo fue saqueada y quemada por los godos bajo el rey Walia, y finalmente, en 469 se integró en el Reino Suevo cuya capital era Braga. Después de la invasión de los visigodos, estos se establecieron en Toledo y tras varias guerras durante el conquistaron a los suevos, unificando la península ibérica, incluyendo a la ciudad que denominaban Ulishbona.

Durante esta época conturbada, Lisboa perdió las conexiones políticas con Constantinopla, pero no las comerciales. Mercaderes griegos, sirios, judíos y otros pueblos orientales cambiaban los productos locales por los del Imperio bizantino, Asia y la India.

Al-Ushbuna: Lisboa musulmana Después de tres siglos de saqueos, pillajes y pérdida de dinámica comercial, Ulishbuna se convertiría en una villa corriente del . Fue en esa época (711) en la que, aprovechando la guerra civil entre los partidarios de Witiza y los de Rodrigo, las tropas musulmanas lideradas por Táriq ibn Ziyad, subalterno de Musa ibn Nusair, invadieron la península ibérica. Olishbuna fue conquistada en 714 por Abd al-Aziz ibn Musa, uno de los hijos de Musa ibn Nusair, así como el resto del occidente peninsular, iniciando un dominio musulmán que duraría aproximadamente 400 años.

Una vez más, Lisboa, conocida por los árabes como al-Ushbuna (en árabe الأشبونة), se convirtió en un gran centro administrativo y comercial para las tierras de la ribera del Tajo, recogiendo sus productos y cambiándolos por productos del mediterráneo árabe, particularmente de Marruecos, Túnez, Egipto, Siria e Irak. Siguiendo estimaciones actuales, la ciudad tendría más de cien mil habitantes, y con Constantinopla, Salónica, Córdoba y Sevilla sería una de las mayores ciudades de Europa, mucho mayor que el París y Londres medieval, que en aquella época rondaban los 5-10 mil habitantes.

La mayoría de los habitantes pasó a hablar árabe y a profesar la religión islámica por influencia de la minoría invasora que pasaría a ser la élite. La población cristiana, llamada mozárabe, mantiene su propio obispo y continúa siguiendo el rito mozárabe de tradiciones visigodas, ya sea en lengua árabe o una variante del latín vulgar denominada mozárabe, una lengua romance similar al hablado en las tierras del norte de la península. La población cristiana era tolerada ya que era considerada dhimmi a cambio de un impuesto o yizia. Esta comunidad mozárabe, que seguía ritos y costumbres cristiano-visigodas, era muchas veces rechazada cuando entraba en contacto con los cristianos de los reinos del norte. Fueron los mozárabes los que llevaron a Lisboa los restos de San Vicente que se convertiría en el patrón de la ciudad.

La comunidad judía, ya presente desde la fundación de la ciudad por los fenicios fue ampliada en gran medida por los judíos que se establecieron como mercaderes y banqueros aprovechando el crecimiento mercantil de la ciudad. Además de sal, pescado y caballos, negociaban con especias venidas del levante, las plantas medicinales, los frutos secos, miel y pieles. Los saqalibas pasan a integrarse en la población y a tener una posición destacada. El eslavo Sabur al-Saqlabi se convertirá, durante lo que fue conocido por periodo Taifa en el gobernante de la Taifa de Badajoz.

Al-Ushbuna fue renovada y reconstruida de acuerdo con los cánones de Oriente Medio. El crecimiento económico que sufrió la ciudad se vio reflejado en la construcción de numerosas mezquitas, normalmente en el lugar donde antes había habido una iglesia cristiana. Ejemplo de este crecimiento y auge urbano es que la ciudad fue dotada de una gran mezquita en el lugar donde actualmente se encuentra la Sé, la actual catedral de Lisboa. Por otra parte, la fortificación en la cima del monte acabaría trasformándose en el castillo de San Jorge, un palacio para el gobernador o alcazaba, un alcázar y un centro urbano. El barrio de la Alfama creció al lado del núcleo original mientras que la ciudadela de Al-Madam, la actual Almada fue fundada en la margen sur del río para proteger a la ciudad. El origen árabe de estos barrios se puede apreciar por sus angostas y estrechas calles que a su vez dificultaban un posible ataque a la ciudad.

Los árabes y bereberes introdujeron en los alrededores de la ciudad su agricultura de regadío, que es mucho más productiva que los métodos de secano anteriores. Las aguas del Tajo y sus afluentes fueron usados para regar la tierra en verano, produciendo varias cosechas por año y vegetales como la lechuga y frutos como la naranja.