Gotycki kościół w Barnisławiu powstał w XIV wieku. Murowany z granitowej kostki, założony jest na planie prostokąta o wymiarach 16,8 x 8,4 m. Kościół posiada gotycki szczyt wschodni z parę tryforyjnych blend. Budowlę przebudowano w drugiej połowie XIX wieku i z tego okresu pochodzi nowy portal zachodni, ceglane uzupełnienia korony murów. Wtedy to zamurowano kamienną kostką gotyckie ostrołukowe okno w elewacji wschodniej oraz wybito nowy otwór okienny z ceglanymi obramieniami. Prawdopodobnie również w drugiej połowie XIX w. wymieniono stropy, posadzkę, powstała empora zachodnia i ławki. W ścianie zachodniej nad wejściem, ozdobionym ceglanym trójuskokowym obramieniem, znajduje się ceglana rozeta.