Die Karl-Wagner-Halle ist das Heim der Concordia. Im Jahr 1980 fertiggestellt und zum Gedenken des 1996 verstorbenen 1. Vorstandes, in Karl-Wagner-Halle umbenannt.

Das Vereinsheim bietet ca. 70 Gästen Platz. Die anliegende Scheune wurde teilweise an- und umgebaut um sie als zusätzlichen Lagerraum zu nutzen. Alljährlich finden in der Karl-Wagner-Halle die Prunksitzungen der Gaaskeeser statt. Bislang war jede Vorstellung mit ca. 600 Gästen ausverkauft.

Die Halle wurde in ihrem 25-jährigen Bestehen bereits für die verschiedensten Veranstaltungen genutzt, wie z. B. Start/Ziel Volksradfahren, Faschingsbälle, Silvesterbälle, Gardefestivals, Black-Light-Show-Veranstaltungen, Sportgalen, Weihnachtsfeiern, Sonderzugveranstaltungen der Bundesbahn, Dartturnieren u.v.m. 

Im Sommer 2007 wurde die Karl-Wagner-Halle zu einer Allzweck-Sporthalle umgebaut. Dazu wurde der Teppich-Tennisboden entfernt und mit einem Sporthallenboden ersetzt. Es wurden Spielfelder für Tennis, Badminton (2x) und Volleyball eingezeichnet.

Die Tischtennisabteilung der RMV Concordia Strullendorf konnte auf Grund diesen Umbaus von ihrem jahrelangen "Gastspiel" in der Strullendorfer Hauptsmoorhalle in die Karl-Wagner-Halle umziehen.