Trzebów to duża wieś w gminie i powiecie sulęcińskim na Ziemi Lubuskiej. Pierwsza wzmianka o niej w źródłach pisanych pochodzi z roku 1354, a w dokumencie z roku 1466 jest wymieniana jako posiadłość zakonu joannitów. Pierwszy kościół zbudowano tutaj już w średniowieczu, prawdopodobnie na przełomie XIV i XV wieku wykorzystując do tego celu kamień polny i cegłę.
Obecny kościół w neogotyckim stylu powstał w latach 1867 - 72 w miejscu tego średniowiecznego poprzednika, którego ruiny w znacznym stopniu wykorzystano przy wznoszeniu nowej świątyni. Jak większość kościołów na Ziemi Lubuskiej do zakończenia drugiej wojny światowej służył ewangelikom, lecz od października 1945 jest świątynią katolicką. Dzisiaj kościół św. Apostołów Piotra i Pawła w Trzebowie jest świątynią filialną parafii MB Różancowej w Długoszynie.