An Lisboa sakop kan mga Romano poon kan 205 B.C., mala ta si Julius Caesar ginibo ining municipium na inapod niyang Felictas Julia. Poon ika-5 Siglo, iba-ibang mga  mga tribung Aleman an nagsakop kan lugar asin pagtongtong ika-8 siglo, mga Moro an nagsakop naman kaini. Kan taon 1147, an mga Cruzado sa pamamayo ni Afonso Henriques nabawi an lugar para sa mga Kristiyano. Poon kadto abot ngonyan, nagin an Lisboa saro sa sentro pulitikal, ekonomiko asin kultural na lugar kan Portugal. sinasabi na an pagka-kapitolyo kan Lisboa dai man konpirmado opisyalmente, magin man sa dekreto o sa surat.