Die heutige St. Johannes- der Täufer-Kirche in Olsztyn wurde in den Jahren 1722-1729 errichtet. Sie ist nicht der erste an dieser Stelle, aber der zweite oder sogar der dritte Tempel. Bevor die heutige Backsteinkirche gebaut wurde, gab es hier eine Holzkirche, die in dem großen Brand der Ortschaft im Jahr 1719 verbrannt wurde. Die Kirche stammte wahrscheinlich entweder aus dem Jahr 1529 oder aus dem Jahr 1600 (sie hätte damals an der Stelle der vorigen Kirche im Jahr 1529 gebaut).