A heart valve prosthesis for replacing a diseased native valve in a patient. The valve prosthesis includes a compressible and expandable frame structure and an anchor connected to an outer periphery of the frame structure. The anchor comprises a helical wire having a free end. 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.
