De la chapelle Sainte Agnès à l’église St Eustache
Les origines de cette église remontent au XIIIè siècle :  au départ c’était une chapelle consacrée à Sainte Agnès, construite vers 1200 dans la rue Montmartre ; Une crypte portant son nom jouxte encore le côté oriental de l’édifice.  Un bourgeois de Paris, Jean Alais, aurait bâtir cette chapelle en remerciement du droit que le roi Philippe Auguste lui avait octroyé de prélever un denier sur chaque panier de poisson qui arrivait aux Halles.
Dés 1223, Sainte Agnès se transforma en paroisse et pris le nom de Saint Eustache. Le développement d’une nouvelle agglomération autour des halles a entraîné le remplacement de cette petite chapelle médiévale par une véritable église digne du quartier.
La raison de ce changement de nom serait dû au transfert d'une relique du martyr saint Eustache dans la nouvelle église, relique jusqu'alors détenue par l'abbaye de Saint-Denis. L’église fut plusieurs fois agrandie et repensée au fur et à mesure de l’accroissement de la population du quartier.

Une église de dimension royale

Il fut enfin décidé de construire une église digne du centre de Paris, et le 19 août 1532 Jean de la Barre, prévôt de Paris, posa la première pierre de l’édifice.
Après Notre Dame, c’est une des plus vastes églises de Paris, son ampleur témoigne de l’évolution économique et démographique après les années 1500. elle domine un quartierqui s’est profondément transformé au cours des siècles St Eustache fut longtemps considére comme une église royale à cause de sa proximité avec le Louvre, haut lieu de la monarchie
Louis XIV y fut d’ailleurs baptisé.