W 1311 r. Nowe Kramsko posiadało drewniany kościół pw. św. Michała należący do parafii w Klępsku. W XIV w. świątynia przeszła w posiadanie cystersów z Obry, którzy zmienili wezwanie kościoła na Narodzenia Najświętszej Marii Panny. Drewniany kościół z czasem popadł w ruinę z braku funduszy parafialnych. Dopiero pomoc opata klasztoru w Obrze, Stanisława Pretendowskiego, pozwoliła na budowę nowej, murowanej świątyni. Nowy, późnobarokowy kościół zbudowano w latach 1759-1769. Do jednonawowej świątyni w 1855 r. dobudowano wieżę nakrytą cebulastym hełmem. Po bokach nawy dobudowane są dwie półkoliste kaplice. Księża tutejszej parafii wspierali polskich mieszkańców, znacznie przyczyniając się do utrzymania ich tożsamości narodowej.