Нынешний храм св. Иоанна Крестителя в Ольштыне воздвигнут в 1722-29 годы, не первый на этом месте, а второй, или даже третий. Прежде чем был построен сегодняшний каменный костёл, здесь стоял деревянный храм, который сгорел в большом пожаре в 1719 году. Деревянный костёл, вероятно, был построен либо в 1529, либо в 1600 году. (Он мог быть поставлен на месте своего предшественника в 1529 году).