Cardiac smooth muscle tumors are rare. Three different clinical settings for these tumors have been reported, including benign metastasizing leiomyoma from the uterus, primary cardiac leiomyoma and leiomyosarcoma, and intravenous cardiac extension of pelvic leiomyoma, which is the most common. We present a case of a 55-year-old woman with a benign metastasizing leiomyoma to the heart 17 years after hysterectomy and 16 years after metastasis to the lung. Immunohistochemical stains for smooth muscle actin, desmin, and estrogen and progesterone receptors were positive, indicating a smooth muscle tumor of uterine origin. To our knowledge, this is only the fourth reported case of benign metastasizing leiomyoma to the heart and the first case of long-delayed cardiac metastasis after successful treatment of pulmonary metastasis. It illustrates that benign metastasizing leiomyoma should be included in the differential diagnosis of cardiac tumors in patients with a history of uterine leiomyoma, especially when associated with pulmonary metastasis.