Cutaneous angioleiomyomas are benign tumors with vascular smooth muscle differentiation. The tumor usually involves the lower extremity, but acral sites such as toes, fingers, feet, and hands are rarely affected. Leiomyoma of deep soft tissue commonly shows regressive changes including prominent fibrosis, and calcification, however, cutaneous angioleiomyoma rarely manifests these changes. A 61-year-old female presented with subcutaneous nodule on the right heel. The lesion began to develop 3 months ago without history of trauma or infection, and the patient reported no subjective symptom. The lesion was totally excised, and histopathology revealed a well-circumscribed, non-encapsulated tumor composed of interlacing fascicles of spindled cells with elongated blunt-ended nuclei. A major finding was extensive calcifications, which dominated over the cellular component. On immunohistochemical examination, the spindle cells expressed strong immunoreactivity for α -smooth muscle actin. Based on these findings, a diagnosis of acral calcified angioleiomyoma was made. We have described a rare clinicopathologic variant of angioleiomyoma which has a predilection for acral locations and shows extensive calcifications predominating over the tumor itself. To our knowledge, this is the first report of a patient with acral calcified angioleiomyoma in Korean dermatologic literature.