自新石器时代开始，里斯本的地区已经有伊比利亚人居住，最早兴建起来这座古城的是腓尼基人。至公元前205年起为罗马共和国统治，当时的统治者凯撒把这个地区升格为市，并命名为「Felicitas Julia」（意为「祝贺凯撒」）。可是到公元5世纪起相继被蛮族（包括斯维比人、汪达尔人和阿兰人）占领。公元711年，来自北非的摩尔人入侵伊比利亚半岛，占领里斯本。信奉伊斯兰教的摩尔人除了在市内兴建了很多清真寺外，还建了很多房屋和新的城墙。而在伊斯兰的统治期间，城市的经济获得了长足的发展，成为这一带重要的海运港口