Aan het Leidsebosje was een groot AMVJ-gebouw gebouwd met enorme mogelijkheden. De bouw van een dergelijk kostbaar en ambitieus gebouw was niet zonder slag of stoot gegaan. Het feit dat de geldschieters zeer gevoelig waren voor de commerciële aspecten (kamerverhuur) is erg belangrijk geweest. Het feit dat de Olympische Spelen voor de deur stonden, kwam dus goed uit. Het betekende ook dat de Vereniging Excelsior ter ziele ging en er gekozen werd voor een multifunctioneel gebouw met een open karakter waarvoor de draaideur als entree symbool moest staan. Het gebouw werd in 1928 opgeleverd om te gebruiken tijdens de Olympische Spelen in Amsterdam en wordt op 11 mei 1928 officieel in gebruik genomen. Volgens de overlevering had het gebouw het voor die tijd ongelooflijke bedrag van meer dan 2 miljoen gulden gekost. Maar………… dan had je ook wat! Een kleine 200 kamers, vergaderzalen, leeszaal (met een prachtige leestafel), muziekzalen, bestuurskamers voor de Besturen van de Sportclubs, een 25 meter zwembad waar volgens de overlevering de beroemde Johnny Weissmuller (Tarzan) een wereldrecord heeft gezwommen, een grote gymnastiekzaal, een kleine sportzaal, een biljartzaal, een kegelbaan en Horecaruimte. Je hoeft niet eens stokoud te zijn om nog gebruik gemaakt te hebben van de accommodaties. Zeker van het zwembad waar in de jaren 40, 50, 60 en deels 70 menige lagere school leerling heeft leren zwemmen. Nadat in 1976 een nieuw clubhuis buiten de stad werd opgeleverd, werd het Gebouw verkocht.