C'est lui qui par la suite deviendra saint Cloud (en mémoire duquel on a baptisé la porte de saint Cloud au sud ouest de Paris). Pendant que l'empire s'effrite, Paris est administré par des comtes qui gouvernaient la ville secondés par des échevins, des magistrats nommés avec l'assentiment des bourgeois. Dans la ville, oů les rois carolingiens ne passent que de temps en temps, tout ce que les habitants ont ŕ redouter sont quelques innondations ou la maladie. La cité est en paix. En 845, Paris est à nouveau attaquée. Les vickings Normands sont arrivés jusque la et entreprennent un pillage de la rive gauche, les habitants s'étant retranchés dans la Cité (l'île). L'empereur Charles le Chauve venu camper au pied de Montmartre achète finalement leur départ. Mais ce n'est qu'une accalmie. En 861, ils reviennent et pillent une nouvelle fois Saint-Germain des prés qui avait été précipitament vidé de ses reliques par les religieux (les reliques étaient à l'époque le bien le plus précieux des églises et étaient systématiquement mises à l'abri en premier) avant de se retirer à nouveau. Pour consolider les défenses de la ville, Charles le Chauve bâtit donc un pont fortifié en aval de la Cité (plus ou moins à l'emplacement de la passerelle des Arts actuelle). Mais en 885, lorsque les Normands reviennent par le fleuve, ils finissent par passer le pont et pénètrent dans la Cité où on les repousse à grand-peine. Finalement les Normands s'installeront en normandie et cesseront de dévaster le pays. Au moyen-âge, les zones d'urbanisation s'inversent. C'est sur la rive droite et non plus la rive gauche que la ville se développe en priorité. L'enceinte Philippe Auguste

Cette enceinte bâtie de 1190 à 1213 était destinée à protéger Paris et ses 190 000 habitants pendant que le roi allait pourfendre l'infidèle dans le cadre de la troisième croisade. L'enceinte de la rive droite fűt bâtie aux frais des parisiens au départ du roi et était bien plus large que le Paris d'alors. Outre la ville, elle protégeait également des terrains inhabités, des champs et des prés. Rive gauche, l'enceinte fűt financée par le roi à son retour des croisades (et pour cause, elle était nettement plus petite). Paris conserva cette enceinte pendant un siècle et demi. Pendant ce temps, la ville s'agrandit et de nouvelles agglomérations se développèrent ŕ l'extérieur de ses murs.