A 4-year-old, female spayed Domestic Shorthair cat was presented for a 2-day history of lethargy, anorexia, and vomiting. Diagnostic assessments revealed a severe, regenerative anemia and the presence of a solitary, 3 × 4 cm splenic mass. Cytologic examination of fine-needle aspirates of the splenic mass showed sheets of pleomorphic histiocytic cells with numerous intracellular and extracellular, negatively staining to deeply basophilic, branching structures. These structures were typically of thin uniform thickness with random angled branching that formed geometrical shapes and fragments, occasionally with sharpened ends and a crystalline appearance. Septal-like divisions were irregularly spaced along some of the linear branches. The cytology was interpreted as a probable histiocytic inflammatory response to the unidentified foreign material with histiocytic sarcoma as a differential diagnosis. Histopathologic evaluation of the splenic mass resulted in a diagnosis of histiocytic sarcoma. The branching material stained positively for both iron and calcium, indicating that the material was compatible with Gamna-Gandy bodies present secondary to tumor-associated hemorrhage and the formation of calcium–iron complexes.