里开始建造教堂和宫殿。但是此时的法兰克王国只是一个部落的聚合体，政治体系仍不稳定。克洛维一世死后，法兰克王国被其后代瓜分，巴黎因此再度沦为地方性城市。加洛林王朝时期，法兰克王国的首都一直在亚琛等城市之间变换，巴黎当时由「强者」罗贝尔来统治。公元9世纪，维京人入侵法国，并于公元845年进攻巴黎，于是巴黎人在城市周围建起了城墙抵御维京人侵略。因为加洛林王朝的最后一个国王胖子查理软弱无能，于是在抵抗维京人进攻中享有盛誉的巴黎伯爵、罗贝尔之子奥多（Odo），在公元888年由大领主们推选为西法兰克王国的国王。奥多的曾