A lithium battery and method for fabricating the same are provided herein. The battery cathode comprises a carbon structure filled with a catalyst, such as palladium-catalyst-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.