Drvena kapela sv. Katarine u Hlebinama bila je izgrađena do 1671. jer se tada prvi put spominje kao i selo Hlebine. Krajem 18. stoljeća Hlebine su odvojene od župe Drnje. Današnja jednobrodna župna crkva sv. Katarine građena je 1833. – 1834. U novije vrijeme crkva je opremljena umjetničkim djelima hlebinskih kipara i slikara naive.