Pierwsza wzmianka o istnieniu kościoła pw. św. Wawrzyńca w Nakle nad Notecią pochodzi z 1109 r. Później Gall Anonim, opisując zwycięstwo Bolesława Krzywoustego nad Pomorzanami pod Nakłem, wspomina o istniejącym kościele pod wezwaniem św. Wawrzyńca. Przez kilka wieków kościół św. Wawrzyńca był kościołem farnym. Gdy kolejna budowla spłonęła w 1762 r., funkcję fary przejął pod koniec XVIII w. istniejący już wówczas kościół pw. św. Stanisława. Na budowę nowej świątyni zaczęto zbierać pieniądze w 1819 r. Rozpoczęcie budowy nastąpiło jednak dopiero w 1843 r., a konsekracja przez biskupa gnieźnieńskiego Anzelma Brodziszewskiego została dokonana 10 października 1847 r. Z uwagi na szczupłość świątyni w okresie międzywojennym w XX w. kościół rozbudowano. Kościół to budowla klasycystyczna z elementami neobarokowymi. Wewnątrz na ścianach są malowidła z życia Pana Jezusa, a witraże w oknach przedstawiają polskich świętych i błogosławionych.