První písemná zmínka o nebovidském kostele pochází z roku 1329, kdy se stal farním. Jádro chrámu je však starší, dochované obvodové zdi lodi s okénky a vstupním portálem dokládají, že kostel byl postaven v románském slohu po polovině 13. století. Zřejmě kolem poloviny 14. století bylo původní kněžiště nahrazeno novým pravoúhlým se sakristií. Na konci 15. století byly zdi lodi zvýšeny a prostor byl zaklenut síťovou klenbou. Zřejmě po požáru v roce 1821 byla v rámci celkové obnovy chrámu přistavěna k jižní stěně předsíň s točitým schodištěm na kruchtu. Roku 1908 byla do dnešní podoby upravena hranolová zvonice. Velké úpravy se chrám dočkal v roce 1936, kdy byl presbytář prodloužen na dvojnásobnou délku a zároveň byla přistavěna nová sakristie.