Im Jahre 1976 konnte die angeschlossene Dorfkühlanlage zu einem Mannschaftsraum umgebaut werden. Aus Gründen der Erweiterung der Ausrüstung und der Aufstockung der Mannschaft wurde ein Neubau dringend erforderlich. Nach Besichtigung durch Baumeister Hans Stelzer, Vertretern der Stadtgemeinde Herzogenburg und dem damaligen Kommandanten HBI Karl Markl wurde ein Neubau beschlossen. Die Aufteilung der Leistungenwar wie folgt: Material Stadtgemeinde Herzogenburg, Arbeitsleistung Kameraden der Feuerwehr Gutenbrunn. Nach 4-jähriger Bauzeit konnte das neue Feuerwehrhaus in Jahre 1988 unter Kommandant Hans Neuhauser seiner Bestimmung übergeben werden.
