D'abord petite chapelle vouée à sainte Agnès, puis à saint Eustache, l'église des Halles est édifiée entre 1532 et 1640 sur les plans de Notre-Dame. La façade est rebâtie dans un style classique en 1754. Côté nord, la façade du Croisillon conserve sa belle composition Renaissance. Le vaisseau s'avance majestueusement avec ses piliers et ses voûtes richement décorés et possède de beaux vitraux d'après des cartons de Philippe de Champaigne. Vous remarquerez dans la 3e chapelle la dernière oeuvre de l'artiste new-yorkais Keith Haring : un triptyque de bronze.