Hyalinizing trabecular tumor (HTT) is a rare low-grade tumor, and a prominent feature is the basement membranous stroma. We assume that such characteristic stromal findings of HTT are related to calcium deposition, and examined HTT samples by von Kossa special staining. There has been no report describing von Kossa special staining for such stroma. We collected 12 cases of HTT and 30 cases of papillary thyroid carcinoma (PTC) that had matched age, gender, tumor size, and surgical procedure characteristics as a control group. We compared the staining pattern and degree of von Kossa positivity between HTT and PTC, and a grading system of von Kossa stain was adopted to highlight differences between them. On von Kossa staining, all HTT revealed many tiny black dots around vessels in the hyalinized stroma, like "sugar-coated", and a high degree of calcium deposition in most cases, whereas PTC showed sparse stromal calcification in some cases. The degree of von Kossa staining was significantly different between the two groups. This is the first report describing abundant tiny black dots, like a "sugar-coated" appearance, of von Kossa stain in HTT. Here, we propose this finding can be a useful diagnostic clue to HTT.