Kościół neoromański z kopułą wybudowano w 1900 roku. W 1749 roku wybudowano drewniany kościół. Jego fundatorem był ówczesny właściciel miasta kasztelan krzywiński Franciszek Odrowąż Wilkoński. Na miejscu drewnianej świątyni, we wrześniu 1899 roku rozpoczęła się budowa nowego kościoła parafialnego pw. św. Andrzeja. Jego konsekracja odbyła się 21.06.1901 roku. Ze starego kościółka do nowego obiektu przeniesiono m.in. trzy barokowe ołtarze, ambonę, rokokową chrzcielnicę. W głównym ołtarzu umieszczono płótno "Ofiarowanie w świątyni", a na bocznej ścianie obraz cechowy ze szkoły wielkopolskiej z XVII wieku "Koronacja Matki Boskiej". Przepiękne witraże pochodzą z królewskiego zakładu sztuki w Monachium. W fasadzie kościoła znajduje się kamienna grupa pasyjna, wyrzeźbiona przez poznańskiego artystę Władysława Marcinkowskiego. Na elewacji południowej mieści się kartusz z herbem Ogończyk rodziny Żółtowskich. Od 1994 r. jest to oficjalny herb Nekli.
