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 or bulbous and optionally, where at least some of the abluminal surface regions may be concave.