Lisabon postoji toliko dugo da ga je teško smjestiti u jednu priču. Rimljani su ga zvali Olisipo, a tragovi tog sloja grada i danas su urezani ispod današnjih ulica, kao tiha podloga na kojoj sve ostalo stoji.