Trzebczyk powstał w okresie kolonizacji pruskiej pod koniec XVIII w., w związku z czym przeważająca część jego mieszkańców była wyznania ewangelickiego. W 1885 r. we wsi była już szkoła, a w tym roku wybudowano kościół, założono cmentarz i agencję pocztową.
Świątynia jest ceglaną, jednonawową, orientowaną budowlą zamkniętą pięciobocznym prezbiterium i zwieńczoną wieżą w fasadzie zachodniej. Zachowało się skromne na modłę luterańską wyposażenie pochodzące z okresu budowy: dwa boczne ołtarze, ambona i feretron, także organy przeniesione z kościoła w Ostromecku.