Systems and methods for docking a heart valve prosthesis. A system includes a helical anchor (30) formed as multiple coils (32) adapted to support a heart valve prosthesis (10) with coil portions (32) positioned above and below the heart valve annulus (12). A seal (50) is coupled with the helical anchor (30) and includes portions extending between adjacent coils (32) for preventing blood leakage through the helical anchor (30) and past the heart valve prosthesis (10). An expansible helical anchor (30) is formed as multiple coils (32) adapted to support a heart valve prosthesis (10). At least one of the coils (32) is normally being at a first diameter, and is expandable to a second, larger diameter upon application of radial outward force from within the helical anchor (30).