À cet endroit, à la fin du XIIe siècle, le roi Philippe Auguste installa un marché qui avec le temps devint les Halles de Paris.
Selon la tradition, un riche marchand nommé Jean Alais avait prêté en 1213 une importante somme d’argent au roi et ce dernier, dans l’incapacité de le rembourser, lui avait donné l’autorisation de prélever un denier sur chaque panier de poissons vendu sur ce marché.
Jean Alais amassa très vite une fortune et, pour remercier Dieu de son rapide enrichissement, il décida de faire élever une chapelle dédiée à sainte Agnès (jeune martyr romaine). Rapidement, le quartier se développa considérablement. Les commerces jusqu’alors groupés dans le quartier de la Grande Boucherie (prés du Châtelet) s’étendirent faute de place vers le lieu-dit des Champeaux (à proximité de l’actuelle fontaine des Innocents).