ADP-ribosylation is a ubiquitous protein modification utilized by both prokaryotes and eukaryotes for several cellular functions, such as DNA repair, proliferation, and cell signaling. Higher eukaryotes, such as humans, utilize various enzymes to reverse the modification and to regulate ADP-ribose dependent signaling. In contrast, some lower eukaryotes, including trypanosomatids, lack many of these enzymes and therefore have a much more simplified ADP-ribose metabolism. Here we identified and characterized ADP-ribose hydrolases from Trypanosoma brucei and Trypanosoma cruzi, which are homologous to human O-acetyl-ADP-ribose deacetylases MacroD1 and MacroD2. The enzymes are capable for hydrolysis of protein linked ADP-ribose and a product of sirtuin-mediated lysine deacetylation, O-acetyl-ADP-ribose. Crystal structures of the trypanosomatid macrodomains revealed a conserved catalytic site with distinct differences to human MacroD1 and MacroD2.