De kerk draagt de naam van de apostel der Saksen, Lebuïnus. De romaanse kerk uit de 8e eeuw werd eerst in 1235 en daarna in de 15e eeuw (gotische stijl) verbouwd. Aan de westzijde van dit grote bouwwerk staat een toren die een mooi uitzicht op Deventer biedt. De houten lantaarn op de toren is door H. de Keyser ontworpen. Het carillon is vervaardigd door Hémony. Het interieur is dat van een hallenkerk. Let vooral op de muurschildering in het portaal onder de toren: Kruisgang van Christus uit de 16e eeuw. De romaanse crypte (1040) is bijzonder.