První nálezy osídlení oblasti Paříže pocházejí z období zhruba 4500 př. n. l. Kolem roku 300 př. n. l. se v kraji usadili Galové z kmene Parisiů; v roce 52 př. n. l. jej dobyli Římané a pojmenovali Lutetia (francouzsky Lutece; tj. „bažinaté místo“), respektive Lutetia Parisiorum. V té době byl obydlen pouze dnešní ostrov Île de la Cité, kde dnes stojí katedrála Notre-Dame. Římské osídlení rychle rostlo a během padesáti let se začalo šířit i na levý břeh Seiny.Po pádu římské nadvlády v roce 508 Chlodvík I. učinil z města hlavní město Franské říše; v roce 511 zahájil výstavbu katedrály sv. Štěpána (St- Étienne) na Île de la Cité. Tam také po roce 800 vyrostla pevnost na obranu před Vikingy, přesto však byla Paříž 28. března 845 vikingskými nájezdníky dobyta. Slabost posledních karolínských francouzských králů vedla k postupnému růstu moci pařížských hrabat. Odo, hrabě pařížský, byl zvolen králem Francie navzdory nárokům Karla III. Dynastický spor byl vyřešen až v roce 987, kdy byl Hugo Kapet, hrabě pařížský, po smrti posledního krále z rodu Karlovců zvolen za francouzského krále.