Der Heidebrunnen ist einer der ältesten in Halle geschaffenen Brunnenanlagen, und wird auch "Waldtierbrunnen" und "Eulenbrunnen" genannt. Er wurde 1932 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.