Primary cardiac tumors are very rare, papillary fibroelastoma (PFE) being the second most common benign tumor of the heart in previous series. However, as a consequence of increased imaging examinations, incidental PFE may represent the most common cardiac tumor. Their clinical presentation varies from incidental asymptomatic masses to severe life-threatening cardiovascular complications necessitating emergency surgery. Here we report the diagnostic evaluation and successful surgical resection of such a cardiac tumor in a 67-year-old woman. Histology confirmed diagnosis of a papillary fibroelastoma. This report demonstrates it's necessary to include cardiac tumors in the differential diagnosis of subtle and non-specific cardiothoracic symptoms.