Both anaplastic thyroid cancer (ATC) and papillary thyroid cancer (PTC) originate from thyroid follicular epithelial cells, but ATC has a significantly worse prognosis and shows resistance to conventional therapies. However, clinical trials found that immunotherapy works better in ATC than late-stage PTC. Here, we used single-cell RNA sequencing (scRNA-Seq) to generate a single-cell atlas of thyroid cancer. Differences in ATC and PTC tumor microenvironment components (including malignant cells, stromal cells, and immune cells) leading to the polarized prognoses were identified. Intriguingly, we found that CXCL13+ T lymphocytes were enriched in ATC samples and might promote the development of early tertiary lymphoid structure (TLS). Last, murine experiments and scRNA-Seq analysis of a treated patient's tumor demonstrated that famitinib plus anti-PD-1 antibody could advance TLS in thyroid cancer. We displayed the cellular landscape of ATC and PTC, finding that CXCL13+ T cells and early TLS might make ATC more sensitive to immunotherapy.