Sclerosing hemangioma of the lung is a benign neoplasm with a widely debated histogenesis. It has a polymorphic histomorphology characterized by a biphasic cell population of “surface cells” and “round cells” arranged in four general patterns: Papillary, solid, angiomatous, and sclerotic. This variability in histomorphology makes it difficult to diagnose sclerosing hemangioma by fine needle aspiration (FNA). We present a case of sclerosing hemangioma diagnosed on FNA with immunohistochemistry performed on an accompanied cell block. The clinical presentation, cytomorphology, immunohistochemistry, and differential diagnoses are discussed.