Złotowo to wieś leżąca w bezpośrednim sąsiedztwie Lubawy, w odległości zaledwie 4 km. Po raz pierwszy jest wzmiankowana w dokumentach w 1324 roku. Od samego początku, była własnością biskupów chełmińskich. Prawdopodobnie, parafia została erygowana już w XIV wieku. W tym samym czasie powstał pierwszy kościół. Parafia jednak musiała podupaść, skoro od 1641 roku była filią Lubawy.
Obecny barokowy, drewniany kościół p.w. św. Barbary został wzniesiony w 1725 roku. Od 1910 roku, na mocy dekretu biskupa Augustyna Rosentretera, jest ponownie parafią samodzielną.
