Kościół św. Barbary pochodzi z 1350 r. Jest to budowla gotycka, jednonawowa, która powstała na planie prostokąta.
Na terenie Żuław poza domami podcieniowymi, przykładami drewnianej zabudowy regionalnej zachowały się niewielkie gotyckie kościoły.
Drewniana, niska wieża pochodzi z XVIII stulecia. Wewnątrz świątyni zachowało się skromne zabytkowe wyposażenie głównie barokowe z pięknie zachowanym, do tej pory, chórem i amboną. Ciekawostką orłowskiego kościoła są wmurowane w fundament kamienie z datami i inskrypcjami. Przed wejściem obejrzeć można też kilka nagrobków kamiennych z inskrypcjami z XVIII i XIX w.
W prezbiterium drewniany krzyż pełnił rolę ołtarza.
W 2019 miał miejsce pożar zabytkowego kościoła. Spaleniu uległa większość dachu gotyckiej świątyni. Po pożarze zrekonstruowano dach świątyni i miała miejsce modernizacja wnętrza budowli.
