По мнению исследователей, финикийское поселение на месте Лиссабона существовало еще 3,2 тысячи лет назад. Во время Пунических войн, после разгрома карфагенских войск, римляне включили Олисипо (тогдашнее название Лиссабона) и территорию вокруг него в состав Римской республики. Граждане города получили право на самоуправление и были освобождены от налогов. В 138 году Олисипо включили в состав римской провинции Лузитания.
В 2016 году владельцы одного из ресторанов в центре Лиссабона решили расширить его территорию, для этого необходимо было провести обязательные охранные археологические работы. В результате исследователи обнаружили хорошо сохранившиеся артефакты XV-XVI веков, в основном керамическую посуду. В более древнем слое, на глубине около шести метров, были найдены остатки древнеримского кладбища. Сохранились погребения 25 человек и урны с кремированными останками как минимум 35 человек. Также были найдены погребальные дары, в частности монеты и керамическая посуда. Исследователи нашли еще более древние слои, по-видимому, доисторического времени, а в них - остатки керамики.
Ранее во время раскопок в возле собора святого Юра во Львове археологи обнаружили фундамент, который, по мнению исследователей, является частью церкви, стоявшей на этом месте до возведения собора. Фундамент датируется XIV–XV веком.