Purpose The function of B cells in papillary thyroid cancer (PTC) is controversial. The role of B-cell-related tertiary lymphoid structures (TLSs) is still unclear. Whether B cells exert their anti-tumor effect through forming TLS in PTC needs further investigation. Methods We detected the percentage of B cells in PTC tissues by multi-parameter flow cytometry. Paraffin-embedded tumor tissues of 125 PTC patients were collected and stained with Haematoxylin–Eosin (H&E) for inflammatory infiltration analysis in combination with clinical features. Multiplexed immunohistochemistry (mIHC) was performed to verify the TLSs in above inflammatory infiltration. Correlation of B cells and TLSs with prognosis was analyzed using the TCGA database. Results We observed that PTC patients with higher expression of B lineage cell genes had improved survival and the percentage of B cells in the PTC tumor tissues was variable. Moreover, PTC tumor tissues with more B cells were surrounded by immune cell aggregates of varying sizes. We furtherly confirmed the immune cell aggregates as TLSs with different maturation stages. By analyzing PTC data from TCGA database, we found the maturation stages of TLSs were associated with genders and clinical stages among PTC patients. Moreover, patients with high TLSs survived longer and had a better prognosis. Conclusion B cells are associated with the existence of TLSs which have different maturation stages in PTC. Both B cells and TLSs are associated with the survival rate of PTC. These observations indicate that the anti-tumor effects of B cells in PTC are associated with TLSs formation.