A heart valve prosthesis for replacing a diseased native valve in a patient, the valve includes a compressible and expandable frame structure and an anchor connected to an outer periphery of the frame structure. The anchor comprises a free end and has a flat spiral shape. The valve may further include a valve segment mounted within the frame structure and expanded with the frame structure. The frame structure may be configured for receiving a valve segment.
