Implantable medical devices, more specifically stents, are described herein comprising magnesium based core structures whose elimination times are slowed by the appropriate polymer coating. Appropriate biodegradable polymers are selected which are suitable to provide a specific degradation time for the magnesium based core structure. Bioactive agents are incorporated into the polymer coating in order to aid in the therapeutic effect of the stent.