Kościół był drewniany i dość skromny, a poświęcony został 23 kwietnia 1827 roku w święto św. Wojciecha. Kościół z powodu braku pieniędzy popadał w coraz gorszy stan techniczny więc mieszkańcy podjęli się budowy nowego murowanego kościoła. Stary rozebrano i sprzedano za 550 marek.
Na początku 1906 roku powstały dwa plany nowego kościoła których autorami byli Roseau i Wicher. Wybrano plan, który zakładał wybudowanie neogotyckiej świątyni. Koszt budowy oszacowano na 30 000 marek. 22 000 zebrali parafianie, a reszta pochodziła z darowizn. Prace budowlane trwały do 1906 roku, wtedy też wyposażono odpowiednio kościół. Wszystko oprócz ołtarza (ze starego kościoła) wykonano od nowa. Ołtarze boczne i ambony wykonano przez rzeźbiarza w 1910 roku. Płytki na posadzkę były z niemieckiej fabryki, a poświęcenia kościoła dokonał ks kanonik Jakub Klunder na oczach proboszcza Jana Sandowskiego, który uczestniczył w budowie. Wtedy rozległ się pierwszy dźwięk dzwonu z Turyngii, który ważył 231 kg i kosztował 743 marki. 15 września 1979 roku Złotoria ponownie została parafią na mocy biskupa chełmińskiego. Natomiast proboszczem w 15 września 1929 roku został ks. Zdzisław Matuszczak (ur. 1933 r.) i był nim do 1986 roku kiedy decyzją biskupa przeszedł do parafii w Cichym. Tam też zmarł na początku kwietnia 1992 roku.