Heme peroxidases and catalases are key enzymes of hydrogen peroxide metabolism and signaling. Here, the reconstruction of the molecular evolution of the peroxidase–catalase superfamily (annotated in pfam as PF00141) based on experimentally verified as well as numerous newly available genomic sequences is presented. The robust phylogenetic tree of this large enzyme superfamily was obtained from 490 full-length protein sequences. Besides already well-known families of heme b peroxidases arranged in three main structural classes, completely new (hybrid type) peroxidase families are described being located at the border of these classes as well as forming (so far missing) links between them. Hybrid-type A peroxidases represent a minor eukaryotic subfamily from Excavates, Stramenopiles and Rhizaria sharing enzymatic and structural features of ascorbate and cytochrome c peroxidases. Hybrid-type B peroxidases are shown to be spread exclusively among various fungi and evolved in parallel with peroxidases in land plants. In some ascomycetous hybrid-type B peroxidases, the peroxidase domain is fused to a carbohydrate binding (WSC) domain. Both here described hybrid-type peroxidase families represent important turning points in the complex evolution of the whole peroxidase–catalase superfamily. We present and discuss their phylogeny, sequence signatures and putative biological function.