Leiomyomas are benign soft tissue tumors originating in smooth muscle. They present clinically as a soft tissue mass causing a well localized, paroxysmal pain. Treatment of choice for such lesions is total excision. Recurrence or malignant transformation of these tumors is rare. Calcific leiomyomas, as diagnosed in this study, have seldom been reported in the foot. When treating lesions involving atopic calcification, it is important to maintain a high level of understanding of the various etiologies, both metabolic and nonmetabolic, which may lead to calcium deposition in the soft tissues.