Paris a pour origine un village de pécheurs celtes. La tribu des Parisii s’installa au 3è siècle avant J.-C. dans l’île de la Cité, la fortifia et l’appela Lutetia. En 52 av. J.-C., Lutèce tomba aux mains d’un lieutenant de Jules César. Les Romains l’appelèrent la "ville des Parisii", Civitas Parisiorum. La ville fut fortifiée et commença à s’étendre sur la rive gauche de la Seine : c’est là que furent édifiés les thermes dits aujourd’hui de Cluny et les arènes de Lutèce.
Le christianisme fut introduit par saint Denis, premier évêque de la ville, qui fut décapité par les Romains en 280. La légende rapporte qu’il aurait alors marché avec sa tête jusqu’à l’emplacement de la basilique de Saint-Denis. Menacés par les invasions barbares, les Parisiens résistèrent en 451 aux Huns d’Attila sous l’inspiration de sainte Geneviève qui devint la patronne de la ville.
En 486, Clovis s’empara sans combat de Paris et en fit la capitale du royaume des Francs. Mais la ville fut délaissée par les derniers rois Mérovingiens. Elle déclina surtout sous la dynastie des Carolingiens, Charlemagne ayant choisi comme capitale Aix-la-Chapelle. Les habitants abandonnèrent la rive gauche où ne restèrent que des établissements religieux comme la puissante abbaye de Saint-Germain-des-Prés. Au 9è siècle, les Normands ravagèrent à plusieurs reprises la région de Paris : la cité fut soumise à un long siège viking en 885.
En 861 Paris était passée dans le patrimoine des Capétiens, qui accédèrent au trône de France avec Hugues Capet en 987. Paris fut d’abord la capitale d’un tout petit royaume, que les Capétiens s’efforcèrent d’agrandir en s’imposant aux autres grands seigneurs. Aux 11è et 12è siècles, la ville connut une renaissance commerciale et urbaine.
La ville reprend alors son expansion sur les deux rives du fleuves, notamment sur la rive droite.
A la fin du 12è siècle, Philippe Auguste crée des fontaines, fonde le marché des Halles (à l’origine de la fonction commerciale encore actuelle du quartier) et fait paver les rues importantes.
Pour protéger la ville, il fait édifier (1180-1213) un puissant rempart renforcé par la forteresse du Louvre (1204). Pendant plus de sept siècles (jusque 1919), Paris est restée une ville fortifiée, ce qui explique sa forme circulaire (les boulevards concentriques ayant remplacé les murailles successives), la densité de l’occupation du sol, la rareté des espaces libres et des jardins.
