A Li—O2 battery and method for fabricating the same are provided herein. The battery cathode comprises a carbon structure filled with a palladium nanoparticle catalyst, including palladium-filled carbon nanotubes (CNTs). The carbon structure provides a barrier between the catalyst and the electrolyte providing an increased stability of the electrolyte during both discharging and charging of a battery.