Podobnie jak większość fontann Messyny, fontanna Quattro Cavallucci została zamówiona przez Senat na cześć święta Madonny della Lettera, prawdopodobnie w 1742 roku. Została zbudowana przez Giovan Battista Marino i zaprojektowana przez Gaetano Ungaro.

Dwie owalne misy wykonane z białego marmuru, umieszczone między Largo San Giacomo i przez Cesare Battisti, a za absydy katedralne, były częścią większego pomnika znajdującego się w starożytnym Piazza di Santa Maria La Porta, obecnie Largo Seguenza. Cztery baseny, które utworzyły fontannę, były rozmieszczone symetrycznie, jeden naprzeciw drugiego, i nazywano je „I quattru cavadduzzi” (cztery małe konie), ponieważ putty były okrakiem na konikach morskich. To obraz, który pokazują nam stare wydruki.