Oxidation of halides and thiocyanate by heme peroxidases to antimicrobial oxidants is an important cornerstone in the innate immune system of mammals. Interestingly, phylogenetic and physiological studies suggest that homologous peroxidases are already present in mycetozoan eukaryotes such asDictyostelium discoideumThis social amoeba kills bacteria via phagocytosis for nutrient acquisition at its single-cell stage and for antibacterial defense at its multicellular stages. Here, we demonstrate that peroxidase A fromD. discoideum(DdPoxA) is a stable, monomeric, glycosylated, and secreted heme peroxidase with homology to mammalian peroxidases. The first crystal structure (2.5 Å resolution) of a mycetozoan peroxidase of this superfamily shows the presence of a post-translationally-modified heme with one single covalent ester bond between the 1-methyl heme substituent and Glu-236. The metalloprotein follows the halogenation cycle, whereby compound I oxidizes iodide and thiocyanate at high rates (>108m-1s-1) and bromide at very low rates. It is demonstrated that DdPoxA is up-regulated and likely secreted at late multicellular development stages ofD. discoideumwhen migrating slugs differentiate into fruiting bodies that contain persistent spores on top of a cellular stalk. Expression of DdPoxA is shown to restrict bacterial contamination of fruiting bodies. Structure and function of DdPoxA are compared with evolutionary-related mammalian peroxidases in the context of non-specific immune defense.