Byen Basedow blev første gang nævnt i et dokument den 14. januar 1247 – i forbindelse med indvielsen af kirken i Malchin af biskoppen af Camin. Kirkens rektangulære kor, der er opført af marksten, stammer fra denne periode.
Det større kirkeskib blev opført omkring 200 år senere. Den gravkammerudvidelse, der er tilbygget koret på nordsiden – kaldet mausoleet – stammer fra det 16. århundrede og fik i 1834 sin nuværende neogotiske udformning af arkitekten og landskabsarkitekten Stüler. Også klokketårnets form blev skabt i 1853 efter et udkast af samme arkitekt, ligesom »Stüler-porten« i kirkegårdsmuren, som for nylig er blevet renoveret.
Kirkens indre er præget af alteret og epitaferne, der er udformet i senrenæssancestil, samt orglet med dets barokke front. På sydvæggen er der fastgjort gravplader fra det 16. århundrede, som oprindeligt lå i gulvet. Det rigt udsmykkede alter blev skabt i 1592. I en sandstensramme er der indlagt marmorreliefs: i midten Den Sidste Nadver, til venstre og højre deromkring Kristi korsfæstelse og opstandelse, derover Himmelfarten og ved foden Jesus i Getsemane. Dette er omgivet af allegoriske figurer samt farvelagte våbenskjold og inskriptioner, der vidner om stifterfamilien Hahns stolthed.
Orgelet fra 1680 er et værk af Samuel Gerke og Heinrich Herbst. Det er det ældste bevarede barokorgel i Mecklenburg.
Gruppevisninger i kirken efter telefonisk tilmelding.
