La fontaine des Innocents est située au c½ur de Paris dans le quartier des Halles (1er arrondissement).
Elle est réalisée entre 1546 et 1549 par Jean Goujon et de Pierre Lescot afin de célébrer l'entrée solennelle d'Henri II à Paris.
Elle est d'abord implantée au croisement de la rue Saint Denis et de la rue au Fers (actuelle rue Berger), elle ne possède alors que 3 faces.
A la fin du XVIIe siècle, l'ensemble des cimetières de Paris vont être vidés et remplacés par les cimetières actuels situés à l'époque en périphérie de la ville.
On voudra alors déplacer la fontaine pour l'installer sur la place des Innocents récemment créée. Pour ce faire, il sera nécessaire de sculpter une 4e face à la fontaine, ce travail sera exécuté en 1788 par Augustin Pajou.
Lorsqu'en 1858 on créera un square pour remplacer le marché de la place, on déplacera à nouveau la fontaine de quelques mètres afin qu'elle soit au centre de ce nouveau square.
La rumeur raconte que l'emplacement actuel de la fontaine était, autrefois, un cimetière d'enfants : le cimetière des Innocents.