Um die Mitte des 16. Jahrhunderts wurde wahrscheinlich der Hechtbrunnen am Fischmarkt erbaut.
1670 wurde ein neuer Brunnenstock erstellt. Am 1857 abgebrochenen Hechtbrunnen waren die Masse für den Fischhandel eingehauen. Die Brunnenskulptur mit aufrecht sitzendem Löwen wurde 1868 auf die oberste Giebelzinne des heutigen Zollhauses versetzt. 1956 baute Bildhauer Andreas Kögler den neuen Fischmarktbrunnen mit der Figur eines Knaben, der einen Hecht im Arm hält.

Der Brunnen befindet sich beim Fischmarkt in der Nähe des Zytturm und des Rathauses.