16 июня 1549 года, в базилике Сен-Дени состоялась свадьба Екатерины Медичи и Анри II (Генриха №2). По этому случаю сожгли несколько еретиков, устроили рыцарский турнир и открыли фонтан Нимф.
Фонтан, за авторством Пьера Леско и Жана Гужона, был украшен двенадцатью рельефами, на которых изобразили нимф, тритонов, наяд и прочую морскую живность.
Название в народе не прижилось, и поскольку фонтан находился рядом с церковью Невинноубиенных младенцев, то он получил тоже самое имя. Фонтан дважды перемещали, но до наших времен, в отличие от храма, он все-таки дожил.
С 1787 года фонтан Невинноубиенных находится в самом центре Парижа на улице Иннесон, неподалёку от музея Помпиду и собора Сент-Эсташ.