Papillary fibroelastoma is the third most common primary tumor of the heart after cardiac myxomas and cardiac lipomas. Cardiac myxomas are six times more frequent than papillary fibroelastoma. We report a rare case of a young, 44 year-old patient with papillary fibroelastoma which was found incidentally on ecocardiography. The patient was without any other symptoms. Upon surgery, a tumor of 15 mm was revealed on the right coronary artery aortic cusp. The tumor was surgically resected. After surgery, in the second postoperative day the patient presented rhythm disturbances with atrial fibrillation. This was treated with specific drugs and after 24 hours the patient’s rhythm was regular. Six days later, the patient was discharged. The main histological findings show a fibroelastoma. As a conclusion, early diagnosis of this rare tumor is very important because cerebrovascular and other embolic complications can be prevented.