Disclosed are a lithium-air battery including a redox mediator in an electrolyte and having a protective layer on an anode, and a method of manufacturing the same. The lithium-air battery includes an anode including a lithium metal, a protective layer positioned on the anode and including lithium fluoride (LiF), a cathode, and an electrolyte positioned between the protective layer and the cathode. Particularly, the electrolyte includes a halogen ion (X−) which is a redox mediator.