Prvá písomná zmienka o obci Malé Bedzany je z roku 1245. Bola zapísaná ako osada s 11 domami. Obyvatelia boli roľníci rímskokatolíckeho vyznania a patrili do rímskokatolíckej farnosti Krušovce.
V roku 1870 Martin Matúš s manželkou Barborou postavili kaplnku, v ktorej sú aj pochovaní spolu s ich trinásťročným synom Viktorom. Na mieste hlavného oltára kaplnky bol umiestnený kríž. Kaplnka bola roku 1872 vysvätená krušovským farárom Jozefom Ikrényim. Je zasvätená narodeniu Panny Márie.
Oltár vyrezával malobedziansky občan Michal Zubatý. Tento čestný, svedomitý muž sa vyučil rezbárstvu v Budapešti. Podľa predlohy, ktorú mal z Viedne tri roky ručne vyrezával pseudogotický oltár, ktorý ukončil v roku 1910. Oltár s relikviami mučeníkov sv. Klementa a Kandidi vysvätil 22. 2. 1913 Ľudovít Rajner ostrihomský biskup. Oltár jeho autor reštauroval v roku 1949.
V rokoch 1947 – 1948 bola vykonaná rekonštrukcia kostola. Zvýšila sa strecha a strop kostola. Bola urobená veža a chór. Plány na rekonštrukciu kostola ako aj práce s tým spojené robili bratia Anton Gabaj a Viktor Gabaj. Sochu Panny Márie Lurdskej do kostola zakúpil Viktor Paulen. Sochu Božského Srdca Ježišovho zakúpili rodiny bratov Karola Ondrušku a Ferdinanda Ondrušku. Obraz Matky Ustavičnej pomoci zakúpila Eleonóra Čanigová. Obrazy Krížovej cesty boli darované z Farského kostola Krušovce.
Kostol bol v mesiaci október 1948 posvätený topoľčianskym farárom vdp. Antonom Richterom. Veriaci pravidelne v nedeľu a vo sviatok chodili do kostola v Krušovciach alebo v Topoľčanoch pešo. Sväté omše v Malých Bedzanoch bývali len v mesiaci máj a to v sobotu.
Od roku 1945 sa začali slúžiť sväté omše na Božie narodenie a Veľkonočnú nedeľu.
Pravidelné sväté omše v nedeľu boli zavedené v roku 1951 pánom farárom Dr. Jozefom Šimúthom. V roku 1969 žiadal Rímskokatolícky farský úrad v Krušovciach o výstavbu nového kostola na miestnom cintoríne. Miestny národný výbor na svojom zasadnutí 16. 8. 1969 súhlasil s výstavbou. Okresný národný výbor v Topoľčanoch na základe uznesenia Rady ONV č. 13/1970 zo dňa 23. 1. 1970 neudelil štátny súhlas na výstavbu filálneho kostola Malé Bedzany.
Do roku 1957 za účelom konania bohoslužieb v našej obci vozili veriaci kňaza z Krušoviec konským povozom. V roku 1958 bolo v dedine založené Jednotné roľnícke družstvo. Z tohto dôvodu nemal kto voziť kňaza z Krušoviec, aby odslúžil nedeľné sväté omše. Preto začali byť sväté omše slúžené kňazmi z Topoľčian.
Od roku 1958 až do roku 1968 kňazi z Topoľčian chodili slúžiť sväté omše na motorke, taxíkom alebo na bicykli. V tomto období pôsobil v Topoľčanoch aj pán kaplán Jarolín Kročka. Občas prišiel slúžiť sv. omše i do našej dediny. Od roku 1969 do roku 1998 p. Tibor Gabaj vozil osobným autom z Topoľčian kňazov aj organistu p. Daniša alebo p. Janošovú. Od roku 1999 mal Farský úrad v Topoľčanoch vlastný osobný automobil, ktorým sa kňazi sami dopravovali na sväté omše. V roku 1970 bola obec Malé Bedzany pričlenená k mestu Topoľčany ako integrovaná časť a sv. omše chodili slúžiť kňazi z Topoľčian. Preto vdp. ThDr. Ladislav Dorušák požiadal Biskupský úrad v Trnave, aby naša obec ako filiálka začala patriť do farnosti Topoľčany.
V roku 1973 sme sa stali filiálkou Farského úradu v Topoľčanoch.
Prístavba sakristie sa robila v roku 1988 – 1989. Pri prístavbe sakristie pracovali veriaci z dediny bez nároku na mzdu: Daniel Čaniga, Anton Čaniga, Branislav Čaniga, Marta Čanigová, Gejza Čaniga, Ján Čaniga, Alojz Ďurček, Ján Ďurček, Július Ďurček, Dezider Matúš a Vít Franko. Z iniciatívy Daniela Čanigu sa vykonala výmena celého elektrického vedenia. Zvon bol napojený na elektrické ovládanie. Bol urobený číselník na piesne. Elektrické sviečky na oltár, pri sochy a večné svetlo daroval Daniel Čaniga. Drevené obloženie stien po celom kostole, daroval p. kanonik vdp. ThDr.Dorušák. Obloženie stien v zákrstí zakúpil a daroval Daniel Čaniga. Daniel Čaniga dal obnoviť všetky sochy v kostole p. Ľubomírovi Lacikovi do Prašíc. Taktiež dal obnoviť aj obrazy Krížovej cesty. Oltár obnovili p. kaplán Štefan Kováč a p. kaplán Peter Valent, pôsobiaci v Topoľčanoch. Stavebné práce zabezpečovala a realizovala rodina Antona Čanigu.
Do kostola boli zakúpené elektrické kachle v roku 1987 a do zákrstia v roku 1988. Sakristia a kostol boli posvätené na hody v roku 1989 topoľčianskym kanonikom ThDr. Ladislavom Dorušákom.
Od 11. 11. 2001 je umiestená na fasáde kostola pamätná tabula venovaná vdp. Alfonzovi Paulenovi, ktorú odhalil a posvätil trnavský arcibiskup vdp. Ján Sokol.
V roku 2007 bola na kostole urobená rekonštrukcia strechy a veže. Tieto práce zabezpečovali a organizovali Ing. Peter Čaniga a Juraj Gális v spolupráci s veriacimi a občanmi z celej dediny.
Všetky práce pri stavbe, oprave, rekonštrukcii kostola boli vykonané bez nároku na odmenu.
Zdroj: Kronika – Filiálka Malé Bedzany do roku 2011, Emília Kuková
Kostol bol vymalovaný vb roku 2014.
Montáž vitráži bola zrealizovaná v roku 2022.
Na obrázku je SÚPIS ZVONOVÉHO INVENTÁRU kostola v Malých Bedzanoch