To overcome the magnesium’s high corrosion rate issue, triple polyvinylalcohol (PVA) coatings containing hydroxyapatite (HA) and 8-hydroxyquinoline (8-HQ) were prepared by two different methods of electrospinning and immersion. The formation of HA and Mg(8-HQ)2 layers during exposure to a corrosive medium was indicated by X-ray diffraction (XRD) and fluorescent images, respectively. Results showed that the electrospinning coating containing HA and 8-HQ, revealed a significant anti-corrosion performance (Rct = 7891, and 12,680 ohm cm2 in NaCl 3.5 wt.%, and simulated body fluid (SBF), respectively) compared to the same composition immersion samples (Rct = 3231, and 3727 ohm cm2). The increment in anticorrosion performance is caused by the release of HA and 8-HQ from the nanofibers. The problem of bacterial infections in magnesium implants has been improved (reduction in bacterial-growth percentage = 90% in coating prepared by electrospinning method) by cleverly designing the triple coating containing 8-HQ as an anti-bacterial compound.