Parafia w Nasiedlu powstała już przed 1335 rokiem, natomiast pierwsze wpisy do ksiąg parafialnych miały miejsce w 1690 r. Pierwotnie świątynia była katolicka, następnie przeszła w ręce ewangelików, a po 1640 r. ponownie została przejęta przez katolików.
Obecny kościół został przebudowany w latach 1882/83. W latach 1951-53 został odbudowany po zniszczeniach jakie doznał pod koniec II wojny światowej.
Kościół jest obiektem murowanym na planie prostokąta z węższym prezbiterium zamkniętym absydą. Nad zakrystią znajdującą się przy prezbiterium wykonana jest attyka zasłaniająca część dwuspadowego dachu. Do nawy przylega wieża-dzwonnica nakryta namiotowym dachem zwieńczonym kulą z krzyżem. Ściany kościoła wzmocnione są ceglanymi przyporami. W świątyni znajduje się obraz Matki Bożej, przywieziony z Częstochowy.