Pierwsze historyczne zapisy o drewnianym kościele w Grębkowie sięgają 1425 r., kiedy to erygowano parafię przez biskupa poznańskiego Andrzeja z Gosławic. W 1747 r. kościół został przebudowany.
Obecna murowana, trójnawowa świątynia została wzniesiona w latach 1898-1902 według projektu architekta Kazimierza Zajączkowskiego w stylu neogotyckim. Kościół został ufundowany przez Eleonorę i Stanisława Brogowiczów, właścicieli dóbr Trzebucza. Konsekracji świątyni pod wezwaniem św. Bartłomieja Apostoła dokonał ks. Franciszek Jaczewski, biskup lubelski.