A biodegradable stent prosthesis formed from a degradable material, having a plurality of luminal, abluminal, and side surface regions, wherein a surface portion extending between the abluminal and luminal surface region of at least some structural elements is convex.