Na początku marca 1891 r. przedstawiciele społeczności katolickiej z Siedlec wnieśli podanie do bp. Leona Rednera, biskupa chełmińskiego, o udzielenie zgody na budowę nowego kościoła, a następnie powołanie samodzielnej parafii. Rok później powstało już Stowarzyszenie Budowy Kościoła. W 1897 r. zlecono wykonanie projektu świątyni. Architektem był August Menken z Berlina. W maju 1904 r. rozpoczęto prace ziemne pod fundamenty, a po 3 miesiącach – 31 lipca – poświęcono i położono kamień węgielny.