Les limites de la ville actuelle correspondent au périmètre de la ville ancienne. Ceci a entraîné la création de plusieurs villes en agglomération comme Loures, Odivelas, Amadora et Oeiras. La « grande Lisbonne » connaît la croissance démographique la plus rapide en Europe. La région était déjà habitée durant le néolithique. La ville a également attiré les phéniciens, il y a 3000 ans, pour sa situation stratégique exceptionnelle. Au Ier millénaire av. J.-C, elle était occupée par des Celtes. Elle a connu l'occupation romaine jusqu'en 408 de notre ère, jusqu'à ce que les wisigoths s'y intéressent. Ce sont les arabes venus de
Méditerranée qui ont repris la ville, vers 711. Les maures, qui étaient musulmans, y ont construit plusieurs mosquées et de nombreuses autres constructions encore visibles comme la citadelle al-Madan, l' Almada actuelle, et une nouvelle enceinte, aujourd'hui appelée la Cerca Moura. En 1147, les chrétiens ont conquis Lisbonne et transformés les mosquées en églises. Ils firent de la ville le centre commercial du Portugal : épices,
soie, or, ivoire,
riz, ou sucre étaient achetés aux Arabes.