Budowlę zniszczyli podczas potopu Szwedzi.
3 lipca 1925 w Orlu utworzona została rzymskokatolicka parafia św. Macieja.
Kościół św. Macieja Kościół pw. św. Macieja zbudowano w latach 1442-1452. Budowla jednonawowa bez wieży, podparta szkarpami, od gruntu do linii przebiegającej powyżej okien otynkowana. Wyższe partie wykonano zapewne na przełomie XVI i XVII w. W czasie reformacji został sprofanowany i opuszczony (Orzelscy byli protestantami), a po zniszczeniach wojennych (potop szwedzki) przebudowany, czy raczej odbudowany. Podczas wojen napoleońskich stracił dach i w takim stanie dotrwał do roku 1866, kiedy to został odbudowany z inicjatywy Karola Koczorowskiego (1835-1893), syna Tertuliana Koczorowskiego, właściciela majątku Witosław. Uroczystego poświęcenia dokonał ks. Jan Koźmian w dniu 25 listopada 1866 r.Dziennik Poznański z 29 listopada 1866, nr 272, s. 3., w asystencji ks. Antoniego Kineckiego, proboszcza z Zabartowa i wikariusza KamińskiegoTygodnik Katolicki z 14 grudnia 1866 r.. Od tej pory pełnił funkcje kaplicy i mauzoleum rodzinnego: w kościele umieszczono tablice epitafijne, a od południa dobudowano dwa zejścia do krypt grobowych, zlikwidowanych w roku 1955. W maju 1955 r., prochy pochowanych w podziemiach członków rodu Koczorowskich, przeniesiono na cmentarz przykościelny i złożono w zbiorowej mogile.