Cardiac papillary fibroelastoma (CPF) is a rare benign tumor that involves the heart valves and may cause thromboembolism or arrhythmia. The case is presented of an asymptomatic, 60-year-old woman in whom a fibroelastoma was localized on the ventricular aspect of the non-coronary leaflet of the aortic valve. The patient had only palpitation of the heart, and the tumor was accidentally found during transthoracic echocardiography. The patient underwent immediate surgical intervention. The tumor was removed without destruction of the valve. The postoperative course was uneventful. Follow-up echocardiography 4 years after the operation showed no recurrence of the tumor. Due to the high incidence of embolism and low risk of recurrence, the tumor must be surgically removed by simple excision immediately after a diagnosis is confirmed.