W miejscu, gdzie dzisiaj w Wąsoszu możemy podziwiać kościół Niepokalanego Poczęcia NMP od XIII wieku stała świątynia (pierwsze wzmianki pochodzą z 1290 r.), którą zastąpił w latach 1580-1581 gotycki budynek. W XVIII wieku dwukrotnie kościół odbudowywano. Po raz pierwszy odbudowa miała miejsce w 1710 r., gdy zniszczył go pożar. Druga rekonstrukcja odbyła się w latach 1766-1767. Tym razem powodem odbudowy były zniszczenia dokonane przez Austriaków w czasie wojny siedmioletniej, podczas okupacji miasta w 1759 r. Następne modernizacje świątynia przechodziła w XIX wieku.

Mimo przebudów kościół zachował gotyckie cechy. Budynek jest jednonawowy z trójbocznym prezbiterium. Od zachodniej strony zamyka go czterokondygnacyjna, kwadratowa wieża z zegarami z trzech stron. Wyposażenie wnętrza pochodzi głównie z okresu baroku. Wewnątrz zwracają uwagę drewniane empory pokryte polichromiami datowane na XVII wiek. Kościół do 1945 r. należał do ewangelików i nosił wezwanie św. Mateusza. Po II wojnie światowej przejęty przez katolików stał się kościołem filialnym parafii św. Józefa Oblubieńca NMP.