Bei einer Besichtigung der Feuerwehr durch Kreisbrandinspektor Karl Gruber am 15.11.1995 werden sicherheitsrelevante Mängel am Feuerwehrgerätehaus festgestellt. In den nachfolgenden Sitzungen der Vorstandschaft der Feuerwehr werden verschiedene Möglichkeiten eines Umbaus des bestehenden Gerätehauses diskutiert, allerdings kein akzeptabler Konsens gefunden. Am 16.01.1997 stellt die Vorstandschaft einen schriftlichen Antrag zum Neubau eines Feuerwehrgerätehauses in Postau. Im November 1998 beschließt der Gemeinderat den Bau eines neuen Feuerwehrgerätehauses in Postau.

Nach der Auswahl eines geeigneten Grundstücks und Abschluss der Planung beginnt man im September 2000 mit dem Bau des neuen Feuerwehrgerätehauses. Die FF Postau beteiligt sich mit einen erheblichen Anteil an Eigenleistung zur Kostenreduktion. Nach zwei Jahren ruft man Ehrengäste und die Bevölkerung am 29.09.2002 zur Einweihung des neuen Feuerwehrgerätehauses.