Toxoplasma gondii infects up to one third of the world's population. A key to the success of T. gondii as a parasite is its ability to persist for the life of its host as bradyzoites within tissue cysts. The glycosylated cyst wall is the key structural feature that facilitates persistence and oral transmission of this parasite. Because most of the antibodies and reagents that recognize the cyst wall recognize carbohydrates, identification of the components of the cyst wall has been technically challenging. We have identified CST1 (TGME49_064660) as a 250 kDa SRS (SAG1 related sequence) domain protein with a large mucin-like domain. CST1 is responsible for the Dolichos biflorus Agglutinin (DBA) lectin binding characteristic of T. gondii cysts. Deletion of CST1 results in reduced cyst number and a fragile brain cyst phenotype characterized by a thinning and disruption of the underlying region of the cyst wall. These defects are reversed by complementation of CST1. Additional complementation experiments demonstrate that the CST1-mucin domain is necessary for the formation of a normal cyst wall structure, the ability of the cyst to resist mechanical stress, and binding of DBA to the cyst wall. RNA-seq transcriptome analysis demonstrated dysregulation of bradyzoite genes within the various cst1 mutants. These results indicate that CST1 functions as a key structural component that confers essential sturdiness to the T. gondii tissue cyst critical for persistence of bradyzoite forms.