Naar alle waarschijnlijkheid was het gebied waar het huidige Parijs ligt al heel lang bewoond. Er zijn sporen gevonden uit de periode van 4000 - 3800 v.Chr.
In 52 v.Chr. veroverde Julius Caesar ondanks het verzet van Vercingetorix het dorp van de Parisii waaraan hij vervolgens de naam Lutetia Parisiorum gaf. De plaats was strategisch van belang omdat er handelsroutes langs deze plek voerden.
In de 1e eeuw is aan de linkeroever van de Seine volgens het schaakbordpatroon een nieuwe Romeinse stad gebouwd. Lutetia telde in die tijd vijf- à zesduizend inwoners.
Volgens de overlevering werd Lutetia in de 3e eeuw door Dionysius van Parijs omgedoopt tot een christelijke stad. Toen het Romeinse Rijk in verval raakte, werd Lutetia overspoeld door de Grote Volksverhuizing, waarbij veel bewoners naar het versterkte île de la Cité vluchtten.
In de lente van 451 werd Parijs aangevallen door Attila de Hun.