A composite cathode active material includes: a core including a material capable of intercalation and deintercalation of lithium; and a first coating layer on at least one portion of the core, where the first coating layer includes zirconium oxide. A lithium battery includes a cathode including the composite cathode active material. Methods of preparing the composite cathode active material are also disclosed.