Charakterystycznym elementem świątyni jest strzelista wieża zwieńczona hełmem w kształcie ostrosłupa z czterema mniejszymi wieżyczkami.
Na ścianie kościoła widnieje data 1247. Prawdopodobnie jest to data wybudowania pierwszej świątyni w tym miejscu, najpewniej drewnianej. Obecna bryła pochodzi z 1580 roku. Z tego okresu (późnego gotyku) pochodzą mury, przypory oraz sklepienia. Wyposażenie jest w większości barokowe. Późniejsze są także kaplice: Biczowania Pana Jezusa oraz kaplica św. Jana Nepomucena. Na wieży można zobaczyć zegar, pochodzący z XVII wieku. W barokowym ołtarzu głównym znajduje się obraz przedstawiający patronkę kościoła – św. Marię Magdalenę.
W kaplicy Świętych Aniołów Stróżów znajdują się renesansowe nagrobki rodziny Czarnkowskich – jedne z najbardziej wartościowych tego typu zabytków w Wielkopolsce. Najcenniejsza jest cynowa trumna, w której kiedyś przechowywano szczątki Adama Sędziwoja, uznawanego za najwybitniejszą postać rodu Czarnkowskich. Unikatowy jest także portret trumienny tego magnata.
Kościół otwarty codziennie.