A 61-year-old woman presented with a slow-growing mass on the right upper eyelid. The hard, fixed, and nontender mass was apparent on the right upper eyelid. It was immobile, and it seemed to be adhered to the tarsus. Total excision of the mass was performed. A histopathological examination revealed a solid mass with fibrous and myxoid areas with scattered spindle- to stellate-shaped cells in a fibromyxoid matrix. The immunochemistry examination stained positively for CD34 and CD99. Based on these findings, the lesion was diagnosed as a tarsal fibromyxoma. Although rare, a fibromyxoma originating from the tarsus should be considered in the differential diagnosis of solid tarsal lesions.