Ponieważ koszt budowy tak dużego budynku przerastał możliwości Towarzystwa podjęto decyzje o jego zmniejszeniu. Sala miała mieć 27 metrów długości, 15, 70 szerokości i 10 wysokości. Kosztorys wyliczono na 33 tysiące złr. Przetarg wygrał Jan Meyer, który zobowiązał się wykonać prace za 32 tysiące 340 zlr. Ponieważ Towarzystwo na budowę posiadało tylko 7 tysięcy złr, powstał komitet finansowy, który zebrał akcepta wekslowe o wartości 20 950 złr. Budowę gmachu rozpoczęto 18 maja, a ukończono 18 listopada 1889 roku. Salę wymalował Antoni Tuch. Umieszczono pod sufitem cytaty z utworów Adama Mickiewicza: "Ze słabością łamać się uczymy za młodu”, „Razem młodzi przyjaciele – we wspólnym szczęściu wszystkich cele", „wspólna moc zdoła nas ocalić” oraz sokolskie hasła „odwaga, siła, wytrwałość, równowaga, męstwo, dzielność, karność, sokoli lot”.