A 68-year-old postmenopausal woman presented with pain lower abdomen and a palpable mass. Physical examination and radiological findings were suggestive of a large calcified fibroid uterus. Patient was taken up for total laparoscopic hysterectomy with bilateral salpingoopherectomy after all necessary pre-operative work up. To, our surprise, the fibroid was extremely hard, as a result we failed to morcellate or cut it even with high voltage pure cutting current. So, we did a mini-laparotomy to remove the fibroid. Blood loss was minimal. The size of the extracted fibroid was 1 kg. The patient was discharged in stable condition on post-operative day 4. The histopathological examination was suggestive of extensively calcified intramural fibroid and other rare finding of cavernous hemangioma in one of the ovaries. The extensively calcified fibroid in postmenopausal patient and the presence of cavernous hemangioma are rare findings with very few cases reported till date. We managed the case laparoscopically followed by mini laparotomy to retrieve the specimen with the advantages of minimal blood loss, need for blood transfusion and early recovery.