Intravenous leiomyomatosis is a rare benign tumor. In this report we described a case of 72-year-old female who presented with a tumor of this type. Thirty years earlier she had received hysterectomy for uterine myoma. Echocardiography, computed tomography, and inferior vena cavography revealed an intracardiac tumor with calcification arising from the left internal iliac vein. A simultaneous operation was performed successfully with a median sternotomy and left retroperitoneal approach under cardiopulmonary bypass support. Histopathological examination revealed that the resected tumor was a calcified intravenous leiomyoma with cardiac extension. This case showed the three interesting features compared with other reports. Among all reported cases of intravenous leiomyomatosis, this patient and another were the oldest at 72 years old, severe calcification of intravenous leiomyomatosis was infrequent, and the delay (30 years) from hysterectomy to removal of the intracardiac tumor was the longest.