Pierwszy kościół, stojący w miejscu dzisiejszego kościoła pw. Wniebowzięcia NMP zbudowano prawdopodobnie na początku XVII w. Był to kościółek szachulcowy pw. św. Anny, który spłonął 1657 r. W połowie XVII w. Złotów został kupiony przez bogatą rodzinę magnacką Grudzińskich i to właśnie wojewoda poznański Andrzej Karol Grudziński, po zniszczeniach potopu szwedzkiego, był fundatorem obecnego kościoła.
Zabytkowa świątynia powstawała w latach 1660-1664 w stylu barokowym z renesansową dekoracją sklepień. Budowla nie ma wieży, tylko wolnostojącą dzwonnicę z 1850 r. Wchodząc do środka kościoła można zobaczyć pięć ołtarzy. W ołtarzu głównym umieszczono obraz Koronacja Najświętszej Marii Panny autorstwa Paulusa Hacka. Wato też zwrócić uwagę na ambonę, chrzcielnicę oraz na polichromię z lat 1964-66 autorstwa Anny i Leonarda Torwirtów. W dwóch kryptach grobowych znajdujących się pod kaplicami, złożone zostały trumny ze zwłokami rodziców fundatora - Zygmunta i Anny Grudzińskich oraz ich wnuka.