Dzieje kielneńskiej parafii św. Wojciecha Biskupa i Męczennika sięgają XI wieku. Natomiast o samym kościele mówi dopiero dokument wizytacyjny z 1583 r., w którym świątynię opisano jako budowlę częściowo murowaną z wieżą. Była to najprawdopodobniej konstrukcja drewniana, ryglowana z wypełnieniem z cegły. W zachodniej części terenu kościelnego znajdowała się drewniana dzwonnica z trzema dzwonami. Ówczesną patronką kościoła była św. Barbara.