Die Mehrzweckhalle Perchtoldsdorf wurde 2011 im Zuge des Neubaus des Freizeitzentrums Perchtoldsdorf errichtet. Ziel des Bauherren war es, eine Halle zu schaffen, die neben dem regionalem Bedarf an Veranstaltungen auch für internationale Sportereignisse genutzt werden kann. Eine Besonderheit dieser Halle sind die aufwendigen Deckenstahlkonstruktionen, die die modernste elektrische Bedienung sämtlicher deckenmontierter Turngeräte, Schutznetze und anderer hallengestalterischen Einrichtungen ermöglichen. Ein weiteres Highlight stellt die neun Meter hohe mobile Trennwand zur Kletterhalle hin dar. Über zwei Trennvorhänge wird die riesige Halle in eine Dreifachhalle umgewandelt, sodass mehrere Klassen nebeneinander schweißtreibend turnen können.