
Parisul suferise foarte mult în timpul războaielor de religie; o treime dintre parizieni fugiseră; populația a fost estimată la 300.000 în 1600. Multe case au fost distruse, iar marile proiecte ale Luvru, Hôtel de Ville și Palatul Tuileries au fost neterminate. Henry a început o serie de noi proiecte majore pentru a îmbunătăți funcționarea și aspectul orașului și pentru a-i câștiga pe parizieni de partea lui. Proiectele de construcție de la Paris ale lui Henric al IV-lea au fost gestionate de forțatul său superintendent al clădirilor, un protestant și un general, Maximilien de Béthune, Duce de Sully.
Henric al IV-lea a reluat construcția Pontului Neuf, care fusese începută de Henric al III-lea în 1578, dar s-a oprit în timpul războaielor de religie. A fost terminat între 1600 și 1607 și a fost primul pod din Paris fără case și cu trotuare. În apropierea podului, a construit La Samaritaine (1602–1608), o stație mare de pompare care asigura apă potabilă, precum și apă pentru grădinile Luvru și Grădinile Tuileries.
Henry și constructorii săi au decis, de asemenea, să adauge o inovație peisajului urban din Paris; trei piețe rezidențiale noi, modelate după cele din orașele renascentiste italiene. Pe locul liber al vechii reședințe regale a lui Henric al II-lea, Hôtel des Tournelles, a construit o nouă piață rezidențială elegantă, înconjurată de case de cărămidă și o arcade. A fost construită între 1605 și 1612 și a fost numită Place Royale, redenumită Place des Vosges în 1800. În 1607, a început lucrările la un nou triunghi rezidențial, Place Dauphine, mărginit de treizeci și două de case din cărămidă și piatră, aproape de sfârșitul Île de la Cité. O a treia piață, Place de France, a fost planificată pentru un amplasament lângă vechiul Templu, dar nu a fost niciodată construită.
Place Dauphine a fost ultimul proiect al lui Henry pentru orașul Paris. Fracțiunile mai fervente ale ierarhiei catolice din Roma și Franța nu acceptaseră niciodată autoritatea lui Henric și au existat șaptesprezece încercări nereușite de a-l ucide. A optsprezecea încercare, la 14 mai 1610 a lui François Ravaillac, un fanatic catolic, în timp ce trăsura Regelui era blocată în trafic pe rue de la Ferronnerie, a avut succes. Patru ani mai târziu, o statuie ecvestră din bronz a regelui ucis a fost ridicată pe podul pe care acesta îl construise în punctul de vest al Île de la Cité, cu privirea către Place Dauphine.