La place triangulaire sur laquelle est édifiée cette fontaine octogonale est fort ancienne apparue lors du quatrième agrandissement de la ville au début du XVe siècle.
L’arrivée de l’eau ne peut en être datée, mais une fontaine y existait avant 1524 puisque cette année-là un citoyen d’Aix refusant de se soumettre aux troupes de Charles Quint y fut pendu à un des trois ormeaux.
L’arbre mourut inexplicablement et la place y trouva son nom.
La fontaine actuelle est aussi difficile à dater. Supprimée en 1625, car les puits qui l’alimentait était contaminé, elle fut rétablie en 1632, sans que l’on puisse dire si des éléments remontent à cette époque ou au règne de Louis XVI.