A valve prosthesis and a system for delivering a valve prosthesis are described herein. The valve prosthesis can include a valve anchor having a longitudinal axis and proximal and distal end portions. The valve anchor can include a plurality of U-shaped members and a plurality of anchoring legs, each of the plurality of anchoring legs comprising a connection aperture at a distal end portion thereof and a longitudinal slot extending along a length of the anchoring leg, wherein the plurality of anchoring legs and the plurality of U-shaped members can radially expand in stages to permit a native valve structure to be interposed therebetween for anchoring the valve prosthesis relative to the native valve structure.