Der Heidebrunnen ist einer der ältesten in Halle geschaffenen Brunnenanlagen, und wird auch "Waldtierbrunnen" und "Eulenbrunnen" genannt. Er wurde 1932 nach dem Entwurf von Richard Horn errichtet und von Spendengeldern finanziert, die durch den Heideverein gesammelt wurden.
1973 erfolgte die erste Instandsetzung. Da es keine Pläne gab, wurde mittels Wünschelruten nach den Wasserleitungen gesucht. Die letzte Restaurierung erfolgte 1992, seit 2010 ist der Heidebrunnen wegen eines Defekts außer Betrieb. Eine Reparatur blieb lange aus, erfolgte im Jahr 2020 durch den Steinmetz Olaf Korger und den Restaurator Christoph Reichenbach.