Świątynia została wybudowana przez katolików, którzy zaczęli osiedlać się w Nidzicy na początku XIX stulecia. Pierwsza placówka katolicka została utworzona w 1854 roku, a budowa świątyni rozpoczęła się w 1858 roku. Jej poświęcenie odbyło się w dniu 3 czerwca 1860 roku pod wezwaniem Niepokalanego Poczęcia najświętszej Maryi Panny. W 1890 roku do świątyni została dobudowana wieża. Budowla służyła katolickim wiernym do 1948 roku. Po 1945 roku wzrastająca liczba ludności napływowej wyznania katolickiego spowodowała, że ówczesne władze przekazały na jej rzecz także znajdującą się w mieście świątynię luterańską. Protesty luteran spowodowały, że wierni obydwóch wyznań zamienili się kościołami. Luteranie, których liczba coraz bardziej malała, otrzymali niewielką świątynię katolicką, katolicy natomiast zatrzymali kościół luterański. Decyzja ta została podjęta przez Ministerstwo Ziem Odzyskanych, a przekazanie świątyni odbyło się w dniu 5 sierpnia 1948 roku. [ Wikipedia ]