Plzeňský Sokol byl založen rok po vzniku Tělocvičné jednoty pražské, jak zněl původní název pražského Sokola, v říjnu roku 1863. Prvním starostou byl zvolen MUDr.
Vilém Šel, jeho náměstkem MUDr. František Kouba.
Významnou posilou plzeňského Sokola byl příchod hudebního skladatele a cvičitele pražského Sokola Hynka Pally do Plzně. Sokolové v Plzni cvičili v různých převážně restauračních zařízeních až do otevření nové sokolovny v červnu 1886.