La première fontaine du quartier des Halles date probablement du 12e siècle, elle était placée au centre du cimetière des Innocents (actuelle place Joachim Du Bellay), c’est dire la pollution dont cette eau se trouvait chargée du fait de la décomposition des corps. Déplacée en 1548, on l’adossé à l’église des Saints Innocents (environ 40 mètres au nord ouest de la place par rapport à son emplacement actuel), érigée par Pierre Lescot et décorée par Jean Goujon, elle se présente alors sous la forme d’une loggia ouverte. Elle sera déplacée une nouvelle fois à la suite de la disparition de l’église et du cimetière à la fin du 18e siècle. Isolée au milieu d’un espace destiné à devenir un marché, elle sera retravaillée et recevra en 1788 une quatrième façade que le sculpteur s’efforcera de réaliser dans l’esprit de Jean Goujon. En 1860, elle sera de nouveau déplacée pour venir orner le square actuel qui a succédé au marché devenu inutile après la construction des halles de Baltard.