Napoléon 1er décida en 1806 de la création de quinze fontaines supplémentaires destinées à améliorer l’approvisionnement en eau des parisiens. Il n’en reste plus que cinq (dont la fontaine du Fellah rencontrée un peu plus tôt). La fontaine du Palmier (ou fontaine de la Victoire) est créée en 1808 par François-Jean Bralle. Il s’agit d’une colonne de 22 mètres de haut coiffée d’un chapiteau égyptien. Elle doit son nom à la présence de feuilles de palmiers à son sommet, elle commémore les victoires de l’Empire. Boizot a doté la fontaine de plusieurs statues, l’une d’elle représentant la Victoire domine l’édifice, elle tient des lauriers à la main, à la base on découvre quatre allégories : Prudence, Justice, Force et Vigilance. De dimension plus modeste à l’origine, la fontaine se verra gratifiée lors de son déplacement de 1858 d’un nouveau socle et d’un bassin gardé par quatre sphinx. Elle est encadrée par le théâtre de la Ville et le théâtre du Chatelet.