The Velehrad community was settled in the 1850s and named Velehrad, or "Big Castle," for the Czech city of that name. The first marked burial in the local cemetery dates to 1855. From its earliest days, the community organized school classes in private homes, where children were taught in Czech because most area settlers were Czech immigrants. As the population grew to 50 or 60 families, settlers planned a schoolhouse on land west of the cemetery, placing the one-room structure on the lower part of the tract so it would be as close as possible to a water source. When the school opened about 1879, classes were conducted in english. In 1887 school trustees sold one acre of land that later became the site of S.P.J.S.T. Lodge Hall No. 19. By the turn of the 20th century, the area's population was growing, and the Kahanek family operated a cotton gin just north of the school property in Fayette County. In 1924 the Velehrad School District traded land for 5 1/2 acres around the school, including the S.P.J.S.T. Lodge Hall property. The schoolhouse was moved onto the new land for use as a vocational workshop, and a new two-room school with a stage was erected on the original part of the property to accommodate the increasing student population. Trustees added another room in the early 1930s. As the area population declined in the following decades, the school closed and its students were transferred to the Moravia School District No. 7, which later closed to consolidate with Hallettsville schools in 1972.