Ap 711. gadu Lisabonu ieņēma arābi un valdīja Lisabonā līdz 1147. gadam. Pilsētas arābiskais nosaukums bija al-Ushbuna. Arābu valdīšanas laikā pilsēta uzplauka.