Sokol byl v Lipníku nad Bečvou založen v roce 1892. I přes dřívější snahy byl stavební výbor nakonec ustanoven až roku 1921. O tři roky později vypsal Sokol architektonickou soutěž na samotný projekt. Porota ji vyhodnotila tak, že udělila pouze druhou cenu, kterou získal návrh s označením „HB“. Autorem vítězného projektu byl architekt Mojmír Kyselka, který řešil novostavbu velmi elegantně, ale snad z finančních důvodů nebyl jeho návrh realizován. Komise doporučila ke koupi návrh s označením „Disk“ od přerovského architekta Aloise Pilce, o němž řekla, že je jeho práce vyhovující a pěkně propracovaná. Podle původního Pilcova návrhu měla vzniknout symetrická fasáda s převážně horizontálním dělením na patra. Přes první patro se táhl široký pás oken téměř po celé šíři budovy, do druhého patra pak Pilc situoval velkou terasu. Změnila se také celková orientace budovy, kdy původně mělo být hlavní průčelí natočeno k západu, dnes však Sokolovna hledí na východ, směrem k městu. Při samotné realizaci se však přistoupilo k několika úsporným řešením. Potlačila se plocha oken vedoucí do hlavního sálu a také ostatní okna stavitel přizpůsobil účelu. Hlavní průčelí je asymetrické, v ose se nachází vchod, přístupný mělkým schodištěm a rámovaný balkónovou kulisou. Po levé straně vystupuje rizalit. Oproti původnímu projektu architekt zaměnil třípodlažní budovu za tři podlaží, kdy nadzemní jsou pouze dvě patra, a jedno je podúrovňové. Architekt pozměnil také ostatní fasády, některé prvky odebral a jiné přidal. Bohatě pročlenil severní fasádu pomocí oken, kdy hmotu tělocvičny charakterizují okenními otvory ve dvou řadách nad sebou. Čtyři řady okenních os oddělil tvarově čistými pilastry. Podobně je tomu při jižní fasádě sokolovny, kde vysoká okna přiznávají hlavní sál, ale objevuje se zde navíc ochoz se zábradlím pro údržbu stavby a řada dveří, zpřístupňujících venkovní sportoviště. Stavbu provedl Alois Sedlář, stavitel z Valašského Meziříčí, o tesařské práce se postaral Josef Číhal z Rakova u Hranic. Slavnost vsazení pamětního kamene do zdi sokolovny se událo 2. května 1926 a slavnostní otevření se uskutečnilo 5. prosince téhož roku.