Bad Fischau-Brunn está dividido en dos Katastralgemeinden:[2]​ Los rastros más antiguos de asentamiento en la zona del municipio se remontan a la cultura Hallstatt (siglo VIII-siglo VI a. C.).

El nombre de Fischau se mencionó por primera vez en el siglo IX.

Sin embargo, perdió su importancia después de que Wiener Neustadt, fundada a finales del siglo XII, se convirtiera en el lugar de la ceca[3]​ La explotación de los manantiales minerales de Fischau tomó auge en 1872, cuando se abrió el balneario (Kristalltherme).

En 1929 se añadió al nombre el prefijo "Bad" (ciudad balnearia).

[3]​ La actual ciudad mercado se formó en 1969 mediante la fusión de los municipios de Brunn an der Schneebergbahn y Bad-Fischau.