Parathyroid carcinoma is a rare endocrine malignancy accounting for less than 1% of all cases of hyperparathyroidism. We present a case of a middle-aged woman who was undiagnosed for 3 years before presenting with renal stones and advanced musculoskeletal disease. Investigations revealed primary hyperparathyroidism. Focused cervical exploration and left inferior parathyroidectomy was carried out based on the pre-operative localization studies. Parathyroid carcinoma was diagnosed on histopathology postoperatively. Subsequent en bloc resection was not performed and the patient is being monitored with serial parathyroid hormone levels which have not shown any increase in 6 months of follow-up. Only two previous cases of parathyroid carcinoma have been reported from Pakistan.