Czeskie szkolnictwo odgrywało kluczową rolę w polityce młodej Czechosłowacji, zwłaszcza w regionach o skomplikowanej sytuacji narodowościowej. Było ważnym narzędziem w procesie uświadamiania narodowego, a Republika wykorzystywała tworzoną sieć szkół jako jedno z narzędzi swojej propagandy. Utworzenie państwowego gimnazjum w Hulczynie zostało zadekretowane przez Ministerstwo Edukacji i Oświecenia Narodowego 6 sierpnia 1920 roku (zaledwie pół roku po aneksji terytorium) i miało być dowodem zainteresowania państwa regionem przygranicznym. W końcu w czasach pruskich założenie szkoły średniej na ziemi hulczyńskiej nie było nawet brane pod uwagę, a utalentowane dzieci były zmuszone dojeżdżać do gimnazjów w Raciborzu, Głubczycach, ewentualnie do austriackiej Opawy.
Pierwszą tymczasową siedzibą nowej szkoły był dawny sierociniec Charlottenstift, ale wkrótce rozpoczęły się negocjacje w sprawie nowego budynku. Wybrano teren przy ulicy Nádražní, która w ciągu kilku następnych lat miała zostać przekształcona w nowoczesną aleję z budynkami urzędów państwowych i kamienicami. Projekt gimnazjum Ministerstwo powierzyło praskiemu architektowi Bedřichowi Bendelmayerowi (1872-1932), popularnemu twórcy, który przez całe lata 20. XX wieku pracował nad tego typu zamówieniami państwowymi. Projekt powstał już w sierpniu 1921 roku, a budowa była realizowana w latach 1922-1925. Uroczyste otwarcie nastąpiło jednak dopiero 17 lutego 1927 roku. Całkowity koszt budowy wyniósł około 3 660 000 koron czeskich. Budynek został zaprojektowany w duchu architektonicznego tradycjonalizmu, jako monumentalny pałac z symetrycznie zaprojektowaną fasadą i wyeksponowaną osią wejściową. Po obu stronach do części centralnej przymocowane są niższe przybudówki. W południowej mieściły się mieszkania dyrektora i woźnego, w północnej funkcjonowała sala gimnastyczna. Narodowy charakter budynku miał być wspierany przez koncepcję architektoniczną. Górna kondygnacja i fasady budynków bocznych zostały wyposażone w nowoczesne sgraffito, które miało nawiązywać do tradycji czeskiego renesansu. Ramy okienne miały czerwony odcień i razem z kolorami fasady (białym i niebiesko-szarym), miały nam przypominać czeską trójkolorową flagę. Nad portalem wejściowym umieszczono godło państwowe, dzieło praskiej mozaikarki Marie Victorii Foersterovej (1867-1952). Zostało ono jednak usunięte już w październiku 1938 roku. Dziś znajduje się w Muzeum Ziemi Hulczyńskiej. Oryginalny projekt elewacji nie został oszczędzony podczas niedelikatnych napraw w 1976 roku. Dzisiejsza nazwa gimnazjum ma nam przypominać, że w latach 1935-1938 uczył się tu czeski poeta Josef Kainar.
