“Tumoral calcinosis” is characterized by juxta-articular soft-tissue calcifications resulting in pain, limitations of joint movement, ulceration and secondary infection. In this article, we report two cases of recurrent primary tumoral calcinosis, one with extensive bilateral lesions. Diagnosis was achieved through radiological features and histopathological examination of the previous surgical excisions. Surgical excision was performed in both cases aiming at debulking in the first patient and complete excision in the second patient. However, recurrence eventually occurred. No improvement was also achieved on medical treatment with phosphate-binders and phosphate-restricted diet. A discussion of the underlying pathogenesis, available diagnostic and treatment modalities is provided.