公元前三世纪，那时的文明中心位于意大利的罗马，巴黎不过是一个小渔村，一支渔民部落“巴黎西人”占据了塞纳河中的小岛西岱岛，小岛上的堤岸就是它最初的城墙，塞纳河就是它最初的护城河，它一连好几个世纪都保持着小岛的形状，一直到凯撒率兵破坏了巴黎西人平静的生活。
在一片火光中，罗马军团与顽强抵抗的巴黎西人展开了殊死搏斗，直至将最后一个想要独立的高卢人给消灭。从此罗马人在西岱岛上逐渐建起了新的城郭，并逐渐将城市扩大到了塞纳河的左岸。
后来到了公元五世纪，阿提拉来到了“高卢的罗马”，他没有像凯撒一样选择攻城，而是选择了围城，最终突厥人放弃了进攻，转而却攻打奥尔良去了。
又过了两三百年，维京人出现了，这些北欧来的海盗会乘着小船，沿着塞纳河驶到西岱岛登陆。
他们会破坏岛上通往陆地的桥梁，并且劫掠沿岸的居民，秃子查理不堪其扰，决定进一步巩固塞纳河上的防御工事，于是在塞纳河右岸建造了一座厚实的塔楼，又在左岸修建了一座小桥，并在旁边也修建了一座砖块和石头搭建的塔楼，周边挖了一条壕沟保护小桥。
于是塞纳河的两岸多了两座塔楼，它们如同巴黎的城门般耸立着，时刻准备守卫城市的心脏西岱岛。右岸的那座城堡被称为大城堡，小桥那边的城堡被称为小城堡。
有了这两个防御工事，维京人再想劫掠西岱岛就没那么容易了，有一次维京海盗打算摧毁大城堡，就划船穿过了围绕在塔楼周围的壕沟，用斧头和镐企图撼动塔楼的地基。而站在塔楼上的防守方立刻名人将沥青融化了，烧成滚烫的热油浇向低处的敌人，同时还用火点燃了弓箭，将没点燃的地方也给点燃了。
身上着火的维京人就像一支支人形火炬，他们跳进塞纳河里想要自救，然而点燃的火油在水里依旧在燃烧，最后只有烧焦的尸体漂浮在水面上。
人们一度以为这座被包围在火海里的大城堡不行了，城内几乎所有教堂的钟楼都敲响了。在警钟声中，维京人展开了又一轮进攻，并且还有源源不断的船只朝着这里涌来，最终他们打开了一道缺口，然而他们面对的是守卫巴黎这座城市的伯爵和战士们，在经过了一场血战后维京人暂时退却了，他们转而撤退到塞纳河右岸安营扎寨。
他们利用休战期间洗劫了附近的村落，以保证军粮供应和建造攻城的器械，而巴黎城内则忙着加固大城堡，并在塔顶上安装了一台投石机。
这一年的冬天，冬雨特别的稠密，涨潮的河水冲走了部分小桥，因此小城堡就显得特别孤立，容易被围攻，维京人觉得这是个进攻的好机会，于是他们用点着的战船靠近塔楼。
然而这些船只在撞上了桥墩时被撞了个粉碎，最后纷纷沉入了水中，盛怒下维京人命人火烧塔楼，这时小城堡的塔楼上只有12个卫士了，他们被浓烟呛得无法呼吸，开始撤往小桥上尚未坍塌的地方。他们遇到了早就等在此地的维京人，在面对面的肉搏中，十一个战士阵亡了，只有一个贵族青年活了下来。
维京人想要抓活口，那个贵族青年却拔剑自刎，于是愤怒的维京人将怒气发泄在小城堡上，将最后一块石头都给砍掉了。
到了春天，两边的战士都已经筋疲力尽，最后两边的首领相约谈判。谈判过程中维京人毁约了，他们不接受这种耻辱，打算绑架巴黎的守将，让法兰克人交出更多的钱。然而这些法兰克人将他们击退了，平安无事得护送守将会到了西岱岛。
维京人不肯离去，他们在塞纳河右岸驻扎，这时大城堡外腐烂的尸体引发了瘟疫，因病而死的人们被投入了那个躺满了战死者的壕沟。
法兰克的首都不在巴黎，而是在位于现在法兰西东北部的梅斯城。自丕平及其儿子按照旧约中的仪式涂油登基，将君权神授成为“合法”继承王冠的手段后，君主们的加冕典礼都需要教皇为其涂油。当时的法兰克国王查理是个胖子，他收到了巴黎传来的求救，却一点都不想理会，于是巴黎的守将厄德伯爵便与西法兰克的贵族们聚集在贡比涅，在这里举行了加冕仪式，人们草草得举行了一场弥撒，又让主教在国王身上涂了油，新王的登基仪式就完成了。
厄德国王率领着西法兰克贵族继续和巴黎市外的维京人战斗，在将这些强盗赶走后他又挥师攻打梅斯，成了加洛林王朝第九任皇帝。
他在王位上坐了十年就被查理三世取代了，他是口吃者路易二世的遗腹子。路易二世没有继承父亲的帝位加冕为皇帝，导致由加洛林王朝君主垄断的“罗马人的皇帝”之位首次空缺。查理三世只继承了帝位4年，后来就被厄德的女婿罗贝尔一世继承，再接下来的法兰克皇帝的皇冠就是厄德的后裔及其女婿之间轮流着戴了。
12世纪开始人们为了更加安全，又建起了一座巨大的城墙奥古斯特城墙，大城堡因此逐渐失去了防御作用，成为了巴黎司法审判中心的所在地。
中世纪哪有什么人权？大城堡成了一个不祥的地方，监狱、太平间、审讯室都集中在那里。这座建筑旁边有条叫做圣勒弗鲁瓦的小巷，但是当地人却称它为厄弗鲁瓦巷（lieuffroy），这个词拆开来近似lieueffroyable，意为可怕的地方。城堡不远处就是个大型屠宰场，从10世纪开始那里就是