公元711年，来自北非的摩尔人入侵伊比利亚半岛，占领里斯本。信奉伊斯兰教的摩尔人除了在市内兴建了很多清真寺外，还建了很多房屋和新的城墙。而在伊斯兰的统治期间，城市的经济获得了长足的发展，成为这一带重要的海运港口。与此同时，市内住了信奉不同宗教的人如基督徒、穆斯林和犹太人等。1147年，葡萄牙国王阿方索一世率领的十字军击败摩尔人，使得里斯本重回基督徒的手中。1256年，里斯本正式成为葡萄牙的首都，从此就跃升成为欧洲和地中海一带重要的贸易城市。在地理大发现时代，很多航海家如瓦斯科·达·伽