MacroH2A is an unusual histone H2A variant that has an extensive C-terminal tail that comprises approximately two thirds of the protein. The C-terminal non-histone domain of macroH2A is also found in a number of other proteins and has been termed the macro domain. Here we report the crystal structure to 1.7A of AF1521, a protein consisting of a stand-alone macro domain from Archaeoglobus fulgidus. The structure has a mixed alpha/beta fold that closely resembles the N-terminal DNA binding domain of the Escherichia coli leucine aminopeptidase PepA. The structure also shows some similarity to members of the P-loop family of nucleotide hydrolases.