Nachdem die Stadtgemeinde Herzogenburg mit dem Bau von insgesamt 6 Tennisplätzen 1982 und 1985 die ersten Umsetzungsschritte des schon von langer Hand geplanten Freizeit-Zentrums gemacht hatte, erfolgte 1986 im Gemeinderat der Beschluss für den Bau der Sporthalle.
Im Sommer 1987 lagen dann die Detailpläne vor.
Die Bauphase für die Tennishalle dauerte dann bis zum Spätherbst 1988. Pünktlich vor Beginn der Wintersaison 1988/89 war dann unsere Tennishalle fertig.