Dęby (dawniej DEMBY) wzmiankowane są po raz pierwszy w dokumentach w 1415 roku jako wieś będąca własnością szlachecką.
Parafia została erygowana prawdopodobnie w drugiej połowie XIV wieku do 1818 roku należała do archidiecezji gnieźnieńskiej.
Pierwszy drewniany kościół parafialny pw. Wszystkich Świętych istniał już w XIV wieku. W XVIII wieku we dworze w Osieku Małym notowana jest kaplica półpubliczna. W XIX wieku notowana jest kaplica publiczna na cmentarzu z pierwszej połowy XIX wieku.
Obecny kościół parafialny, pw. Wniebowzięcia Najświętszej Maryi Panny został zbudowany w 1756 roku, z fundacji właściciela wsi, Stanisława Zakrzewskiego. Jest to budynek drewniany, modrzewiowy, konstrukcji zrębowej, zbudowany w formie krzyża, na podmurówce. Jednonawowy, z prezbiterium nieco niższym i węższym od nawy. Duże analogiczne kaplice tworzą rodzaj transeptu. Ponad dwuspadowym dachem wieżyczka na sygnaturkę. Kruchty boczne przylegają do kaplic. Nad kruchtą główną – chór. Strop płaski, belka tęczowa, na której umieszczony jest barokowy krucyfiks. Duże chrzcielnice kute w kamieniu spełniają rolę kropielnic. Monstrancja z 1701 roku. Dzwonnica drewniana, dzwon z 1745 roku.
W czasie II wojny światowej kościół zamieniony na stolarnię, zdewastowany. Po wojnie m.in. założono posadzkę, a w latach sześćdziesiątych XX wieku – fundamenty. W 1994 r. wymieniono instalację elektryczną. Od 1998 r. rozpoczął się generalny remont (podwalina, uzupełnienie braków w ścianach, nowe kruchty główna i dwie boczne; nowy obraz Matki Bożej Wniebowziętej (z 2003 r., przesuwany) w głównym ołtarzu, który zasłania figurę zdjęcia z Krzyża. Obraz Matki Bożej Częstochowskiej (z 1948 r., dawniej w głównym ołtarzu) zdobi jeden boczny ołtarz, zaś płaskorzeźba Chrzest Pana Jezusa (lata sześćdziesiąte XX w.) – drugi. Nowe: granitowe prezbiterium, marmurowy ołtarz i ambona (z2006r.), stacje Drogi Krzyżowej, ławki i konfesjonały; a na zewnątrz: ogrodzenie – kamienne fundamenty i słupki, przęsła metalowe i droga procesyjna – z kostki granitowej. Kościół oświetlony na zewnątrz.
Kaplica cmentarna pw. Św. Antoniego z Padwy, murowana, z pierwszej połowy XIX w., klasyczna i otynkowana. Dolna część spełnia rolę kaplicy przedpogrzebowej, w górnej znajduje się obraz św. Antoniego i gipsowe stacje Drogi krzyżowej przeniesione z kościoła parafialnego.
Kapliczka w Osieku Małym Kolonia, wybudowana w 1988 r.
Golgota w Żerominie, wybudowana w 2006 r., Kalwaria w Witowie z 2009r.
Krzyże przydrożne: Dęby Szlacheckie – 2; Borecznia; Drzewce; Felicjanów; Kolonia Osiek Mały; Moczydła; Smólniki Osieckie; Stary Drzewiec; Witowo – 2.
Figury: Dęby Szlacheckie; Lipiny; Maciejewo; Osiek Mąły – 4 ; Plebanki; Trzebuchów; Zielenie, Żeromin.
MIEJSCOWOŚCI NALEŻĄCE DO PARAFII:
Borecznia, Dęby Szlacheckie, Drzewce, Edmundów, Felicjanów, Hilerowo, Kolonia Lipiny, Kolonia Trzebuchów, Lipiny, Moczydła, Osiek Mały, Kolonia Osiek Mały, Plebanki, Smólniki Osieckie, Szarłatów, Trzebuchów, Witowo, Zdrojki, Zielenie, Żeromin
ODPUSTY PARAFIALNE:
- Wniebowzięcia Najświętszej Maryi Panny (15 VIII);
- św. Antoniego z Padwy (sobota po 13 VI) – kaplica cmentarna
Z PARAFII POCHODZĄ:
śp. abp Marian Gołebiewski (wyświęcony 1962 r., metropolita wrocławski – senior- zmarł w 2024 roku);
- ks. Karol Łazik (wyświęcony w 2007 r.);
- ks. Kamil Jakubowski (wyświęcony w 2017 r.);
- siostra Magdalena Sochacka USJK
