Medical devices such as endoprostheses (e.g., stents) containing one or more biostable layers (e.g., biostable inorganic layers) and a biodegradable underlying structure are disclosed.