Pierwsza wzmianka o przynależności kościoła w Trzebiechowie do diecezji poznańskiej pochodzi z roku 1308. Na miejscu średniowiecznej, drewnianej świątyni, protestanci zbudowali w 1654 roku szachulcowy zbór, służący wiernym z terenu śląskiego pogranicza. W roku 1840 wybudowano nowy kościół w stylu późnoklasycystycznym. W rękach protestantów kościół był do 1945 roku. Po zakończeniu II wojny światowej kościół zaczął należeć do katolików - Trzebiechów stał się filią Parafii Klenica. W 1984 roku rozpoczęto budowę domu parafialnego, a po jej ukończeniu, w roku 1987, erygowano nową samodzielną parafię p.w. Wniebowzięcia NMP. Pierwszym proboszczem był ks. Janusz Giluń. Od 22 maja 1991 r. do 31 lipca 2006 r. proboszczem był ks. Marian Grażewicz. Obecnie posługę duszpasterską w Trzebiechowie sprawuje ks. Krzysztof Mrukowicz.