Cyclisation of N-terminal glutamine and/or glutamate to yield pyroglutamate is an essential posttranslational event affecting a plethora of bioactive peptides and proteins. It is directly linked with pathologies ranging from neurodegenerative diseases to inflammation and several types of cancers. The reaction is catalysed by ubiquitous glutaminyl cyclotransferases (QCs), which present two distinct prototypes. Mammalian QCs are zinc-dependent enzymes with an alpha/beta-hydrolase fold. Here we present the 1.6-A-resolution structure of the other prototype, the plant analogue from Carica papaya (PQC). The hatbox-shaped molecule consists of an unusual five-fold beta-propeller traversed by a central channel, a topology that has hitherto been described only for some sugar-binding proteins and an extracellular nucleotidase. The high resistance of the enzyme to denaturation and proteolytic degradation is explained by its architecture, which is uniquely stabilised by a series of tethering elements that confer rigidity. Strikingly, the N-terminus of PQC specifically interacts with residues around the entrance to the central channel of a symmetry-related molecule, suggesting that this location is the putative active site. Cyclisation would follow a novel general-acid/base working mechanism, pivoting around a strictly conserved glutamate. This study provides a lead structure not only for plant QC orthologues, but also for bacteria, including potential human pathogens causing diphtheria, plague and malaria.