Rechargeable magnesium (Mg) batteries are promising beyond Li-ion technologies due to their high volumetric capacity (3832 mAh cm⁻³) and high natural abundance. Nonetheless, Mg metal anode is incompatible with most conventional electrolytes which leads to the formation of an ionically passivating layer. Mg also suffers from growth of dendrites similar to Li, which causes failure of the cells. In this study, we electrochemically polymerized 1,3-dioxolane (DOL) to form a thin Mg²⁺-conducting elastomeric artificial solid electrolyte interphase (ASEI) layer by electrochemically pretreating Mg metal anodes. We found that this protective ASEI layer enables excellent cyclability of Mg-Mg symmetric cells at high current density (0.5 mA cm^-2) over 400 hours at a stable low overpotential (0.50 V vs. Mg²⁺/Mg) without cell short-circuiting, while untreated pristine Mg symmetric cells quickly failed. The formation of this ASEI also significantly lowered the impedance of the cells, which proved its capability of conducting Mg²⁺ ions. Comprehensive surface chemistry analysis was done by X-ray photoelectron spectroscopy (XPS) which showed that an ASEI mainly consists of poly-DOL was formed, along with various Mg salts which are instrumental to the conductance of Mg²⁺ ions. More importantly, poly-DOL component in the elastomer was well preserved post-cycling, which contributed to the long-term cyclability and low voltage hysteresis of pretreated Mg-Mg cells, as compared to the pristine ones. Focused ion beam (FIB) – scanning electron microscopy (SEM) and energy-dispersive X-ray spectroscopy (EDS) mapping showed that a generally uniform layer was formed on the surface and this ASEI is roughly 200 µm thick and was able to suppress the growth of Mg dendrites after cycling for 400 hours at 0.03 mA cm^-2 current density, as compared to the rampant sphere-shaped dendrites on the surface of pristine Mg anodes after cycling. This is the first ever report on the successful formation of poly-DOL ASEI on Mg metal anodes as a protective layer and by electrochemical polymerization method that effectively enhanced the electrochemical cycling performance of the Mg metal anodes.