Stented prosthetic heart valves including a stent frame having a plurality of stent frame support structures collectively defining an interior surface, an exterior surface and a plurality of cells. The stented prosthetic heart valve further including a valve structure including valve leaflets disposed within and secured to the stent frame and defining a margin of attachment. The stented prosthetic heart valve including one or both of an outer paravalvular leakage prevention wrap and an inner skirt for supporting the valve leaflets. In various embodiments, the outer wrap is positioned entirely on one side of the margin of attachment. In embodiments including an inner skirt, the outer wrap and the inner skirt are on opposite sides of the margin of attachment such that the inner skirt and the outer wrap do not overlap. In other embodiments, the outer wrap includes a plurality of zones having varying thickness.