Dzwony kupiono w firmie M. & O. Ohlsson z Lubeki za cenę 2300 marek.
Kamień węgielny wmurowano w 1907 roku. Podczas uroczystości wmurowania kamienia węgielnego zaproponowano, by kościół miał wezwanie „Kościoła Wytrwałości”. W 1908 roku postawiono na wieży krzyż. W tym samym roku August Terletzki i Edward Wittek wykonali organy. Uroczysta konsekracja kościoła miała miejsce na przełomie września i października 1909 roku. Projekt kościoła nawiązuje do wiejskich kościołów gotyckich ziemi chełmińskiej. Prawdopodobnie kościół na Rudaku był wzorowany na gotyckim kościele św. Katarzyny Aleksandryjskiej w Grzywnie.
Cały kościół wraz z wyposażeniem oraz wieżę zaprojektował toruński mistrz budowlany i inspektor Ernst Goldbach. Witraże wykonała firma Ferdinanda Müllera z Quedlinburga, a organy zamontowała firma Orgelbauanstalt A. Terletzki. Witraże zamontował w czerwcu 1908 roku mistrz szklarski Emil Hell, pochodzący z Torunia. Cegły kupiono w pobliskich cegielniach: F. Wiebuscha z Rudaku i L. Gramsa ze Złotorii. Prace budowlane wykonywały dwie firmy budowlane: cieśli Richarda Hartwiga i dekarza A. Huberta z Chełmży. Prace ziemnie, ciesielskie i murarskie przy kościele wykonywał mistrz budowlane Staedler. Ambomę, ołtarz i ławki wykonał Paul Borkowski z Torunia. Prace stolarskie powierzono zakładowi Houtremanns & Walter.