Base excision repair (BER) is a highly conserved DNA repair pathway throughout all kingdoms from bacteria to humans. Whereas several enzymes are required to complete the multistep repair process of damaged bases, apurinic-apyrimidic (AP) endonucleases play an essential role in enabling the repair process by recognizing intermediary abasic sites cleaving the phosphodiester backbone 5' to the abasic site. Despite extensive study, there is no structure of a bacterial AP endonuclease bound to substrate DNA. Furthermore, the structural mechanism for AP-site cleavage is incomplete. Here we report a detailed structural and biochemical study of the AP endonuclease from Neisseria meningitidis that has allowed us to capture structural intermediates providing more complete snapshots of the catalytic mechanism. Our data reveal subtle differences in AP-site recognition and kinetics between the human and bacterial enzymes that may reflect different evolutionary pressures.