A stented valve including a stent structure including a generally tubular body portion that has a first end and a second end, wherein an area adjacent the first end has a first stiffness, an area adjacent the second end has a second stiffness, and a central region between the areas at the first and second ends has a third stiffness that is less than the stiffness adjacent the first and second ends, wherein the stent structure can be reconfigured in its central area to match a curved patient anatomical region. The stented valve further includes a valve structure attached within the generally tubular portion.