Inizialmente piccola cappella dedicata al culto di S. Agnese e poi di S. Eustachio, la chiesa delle Halles fu edificata tra il 1532 e il 1640 sulla base del progetto di Notre-Dame. La facciata venne ricostruita in stile classico nel 1754. Sul lato nord, la facciata del transetto ha conservato una mirabile decorazione rinascimentale. L'interno, che appare maestoso con i suoi pilastri e le sue volte dai fastosi ornamenti, possiede belle vetrate eseguite su disegni di Philippe de Champaigne. La 3a cappella custodisce un trittico bronzeo, ultima opera dell'artista newyorkese Keith Haring.