Pierwotny, drewniany kościół w Trestnie zbudowany był w 1539 r. przez protestantów, którym rajcowie miejscy Wrocławia sprzedali wioskę. W 1566 r. w czasie rekatolizacji Dolnego Śląska kościół przejmują katolicy. W czasie wojny 30-letniej zniszczony, odbudowany w II poł. XVII w., w kolejnych latach popada w ruinę, w 1880 r. rozebrany.

Przez kolejne stulecia wioska zalewana powodziami wyludnia się. Po regulacji Odry, usypaniu wałów i budowie szeregu zbiorników retencyjnych w dorzeczu, sytuacja poprawia się na tyle, że, miejscowość zaludnia się i rozrasta . Dla potrzeb ewangelickiej społeczności, stanowiącej zdecydowaną większość mieszkańców Trestna, w miejscu starego kościoła, w 1934 roku budowany jest nowy, wg projektu wrocławskiego architekta Ericha Graua.

Po 1945 r. kościół przejmują katolicy. W latach 90. wyremontowano dach i zainstalowano instalację odgromową. W czasie powodzi z 1997 r. woda sięgała wys. ponad 2,5 m. Całe wyposażenie zostało zniszczone. Położono nową posadzkę – ocieplaną, nowe tabernakulum, postawiono ołtarz – kościół mógł znowu służyć wiernym. Dalsze prace planowane są w miarę wysychania dotąd zawilgoconych ścian.

Wystrój wnętrza cechuje staranne rzemiosło. Duży drewniany krucyfiks w nawie głównej po powodzi oczyszczono i zakonserwowano. Kościół ma oryginalne, pochodzące z okresu budowy organy, obecnie nie używane podczas nabożeństw - w latach powojennych uległ dewastacji stół gry. W bardzo dobrym stanie -jak na swoje lata i brak jakiejkolwiek konserwacji, zachowała się traktura gry, a także dmuchawa elektryczna na strychu kościoła. Sumptem Zarządu Województwa Dolnośląskiego odnowiono w 2010 r. zniszczony, unikalny, kamienny zegar słoneczny z 1771 r. i odnowiono tablicę Kriegerdenkmalu poświęconego zmarłym w czasie I wojny światowej dawnym mieszkańcom Mokrego Dworu.