Ve Frenštátě pod Radhoštěm byl Sokol založen poprvé už roku 1871. Po nepříznivém politickém období byl tehdejší spolek přetvořen na Hasičský spolek.

Nový základ pro Tělocvičný spolek Sokol položil v dubnu 1890 Jiří Felix. Stanovy byly schváleny 20. června 1890 a jednota se rychle zapojila do regionálního i celonárodního sokolského dění.

V roce 1906 byla slavnostně otevřena vlastní sokolovna, která výrazně posílila možnosti tělovýchovy i společenského života ve městě.

Činnost jednoty byla opakovaně přerušena válečnými a totalitními režimy, ale po roce 1989 došlo k obnově sokolských aktivit.

Od roku 2000 jednota postupně rozšiřuje sportovní, kulturní i komunitní činnost v duchu sokolských tradic.