Am Standort des Vierröhrenbrunnens befand sich zuvor ein Ziehbrunnen, dessen Existenz mindestens auf die Renaissance, vermutlich aber bis ins Mittelalter zurückreicht. Im Zuge der Verlegung der ersten städtischen Wasserleitung im Jahr 1733 entstand hier der erste öffentliche Laufbrunnen der Stadt.
Etwa drei Jahrzehnte später strebte man einen größeren und repräsentativeren Brunnen für diesen zentralen Platz an. Der Auftrag zur Neugestaltung erging an Lukas Anton van der Auwera, der die Pläne fertigte und 1763 dem Rat vorgelegte. Der Bildhauer schuf auch einen Teil der Figuren. Die weitere Ausführung des 1765/1766 vollendeten Brunnens übernahm der seit 1756 in der Auwera-Werkstatt tätige Johann Peter Wagner. Die Figuren wurden inzwischen wegen starker Verwitterungsschäden mehrfach ersetzt (erstmals 1927 und zuletzt 1964). Die Originale befinden sich im Museum für Franken.