Sokolská jednota v Třebíči byla zakládána třikrát. Poprvé v roce 1863, podruhé 1872, avšak oba pokusy neměly dlouhého trvání. Teprve v roce 1882 uspěl pokus třetí. V roce 1883 se do rodné Třebíče vrátil vynikající učitel tělocviku Jan Máchal, který svým dlouholetým působením v Sokole Třebíč, zejména jako náčelník, jednotu pozvedl na velmi dobrou úroveň a upevnil její postavení. V roce 1887 bylo uspořádáno první veřejné cvičení v sále Národního domu a v témž roce byl slavnostně odhalen prapor jednoty. Mezníkem v životě mladé jednoty bylo postavení sokolovny v roce 1892, která byla vybudována stavitelem Josefem Herzánem za pouhých 169 dní. Od roku 1897 začlaly cvičit v Sokole také ženy. V roce 1898 byl založen cyklistický oddíl.