Angiomatoid fibrous histiocytoma (AFH) is a rare, low-grade malignant soft-tissue tumor most commonly occurring in the extremities of children and young adults and has a low potential of local recurrence and metastasis. Here, we present a case of recurrent subcutaneous perianal AFH. After an initial diagnosis as a sebaceous cyst, we were able to use immunohistochemical findings to correctly identify the mass as an AFH. The patient was effectively treated after 3 surgical resections. This case emphasizes the need to correctly diagnose soft-tissue tumors using a variety of diagnostic modalities to ensure that the patient receives proper treatment.