Na ten okres powstanie świątyni datował Kurt ReismannKurt Reismann, Die Kunstdenkmäler des Stadt und Landkreises Landsberg (Warthe), Berlin, 1937, natomiast Stanisław Kowalski optuje za początkiem XIII wieku, zaś Zygmunt Świechowski za końcem XIII wieku.
W okresie średniowiecza wojcieszycki kościół był prostokątną budowlą halową, bezwieżową, przykrytą stromym, dwuspadowym dachem. Taki kształt posiadała większość ówczesnych wiejskich obiektów sakralnych, wznoszonych w ciągu drugiej połowy XIII wieku w Nowej Marchii, a zwłaszcza na jej północnych krańcach, na terenie Ziemi Myśliborskiej i Chojeńskiej. Podobne świątynie można spotkać w Barnkowie, Brwicach) czy Goszkowie. Prawdopodobnie wybudował je ten sam, miejscowy zakład kamieniarski, który wcześniej pracował przy wyżej wymienionych obiektach.
Wojcieszycka parafia wchodziła w skład diecezji kamieńskiej. W okresie późnego średniowiecza, wraz z utrwalaniem panowania Marchii Brandenburskiej, postępowała germanizacja terenów nad dolną Wartą.