Năm 508, Clovis I lấy Paris làm thủ đô của Vương quốc Franc. Sau khi Clovis I mất vào năm 511, mặc dù có những tranh giành đẫm máu giữa những người thừa kế, Paris vẫn giữ vị trí thủ đô. Các công trình tôn giáo tiếp tục được xây dựng.
Thế kỷ 9, các bức thành được dựng lên ở bên hữu ngạn để bảo vệ các giáo khu Saint-Gervais và Saint-Germain-l'Auxerrois. Những người Viking đi bằng thuyền drakar cướp phá dọc biển Manche và tới Paris lần đầu tiên vào năm 845. Dân chúng bỏ chạy và vua Charles le Chauve phải trả 7000 livre bạc để những người Viking rút quân.
Khoảng năm 856, những người Viking quay trở lại, đốt phá tất cả các nhà thờ, trừ Saint-Denis, Saint-Étienne và Saint-Germain-des-Prés. Tới năm 861, người Viking lại tấn công và đốt toàn bộ thành phố, cả tu viện Saint-Germain-des-Prés. Năm 870, vua quyết định tổ chức bảo bệ thành phố, củng cố các tường thành. Nhờ vậy cuộc tấn công tháng 11 năm 885, Paris bị vây nhưng người Viking không hạ được. Tháng 9 năm 886, vua Charles le Gros trả tiền chuộc để người Viking rút khỏi Paris. Các cuộc tấn công còn tiếp tục cho tới năm 911, khi hiệp ước Saint-Clair-sur-Epte được ký kết.
Năm 987, dòng họ Capet lên trị vì. Khi đó, Paris và Orléans là hai thành phố lớn nhất trong lãnh thổ và vương triều Capet đã chọn Orléans. Mặc dù cung điện ở Île de la Cité nhưng ít khi Hugues Capet sống tại Paris. Robert II sống ở Paris thường xuyên hơn và cho sửa chữa Palais de la Cité cùng các tu viện.