A neck mass with soft consistency suggests the diagnosis of a cyst which is usually congenital in origin. Needle aspiration yielding blood should alert the physician the possibility of hemangioma although it is very rare. Ultrasonography and computed tomography will delineate the extent and nature of the lesion and provide the roadmap for surgical excision. We report a case of a girl who presented with a painless neck mass which was later found to be a hemangioma originating from the sternohyoid muscle. The morphology and immunohistochemical stain were consistent with hemangioma.