Najznamenitejšia historická stavba v Trsticiach, rímsko-katolický kostol bol postavený v rokoch 1903-1904. Nový kostol postavili na mieste starého kostola z roku 1717. Kostol dali postaviť obyvateli, ba finančnú podporu poskytla aj rodina Esterházyovcov. Kvôli močaristej pôde kostolu stavali veľmi pevné základy. Do trojmetrovej hĺbky krížom kladali 4 m dlhé, 40x40 cm hrubé hranoly z bukového dreva. Na to dávali betón so železobetónovými stĺpmi. Ukončenie stavby pomalila povodeň v roku 1903. Vonkajšia stavba bola ukončená v novembri 1904. Stropy sú zhotovené z tehál a železobetónu. Podlaha je vyložená pálenými dlaždicami. Veža je 47,68 m vysoká, krúž na nej umiestnili v roku 1904 a je 2 m vysoký. Veža je pokrytá glazúrovanými modranskými škridlami a strecha devínskymi škridlami. Kostol je zasvätený sv. Štefanovi. Hlavný oltárny obraz zobrazuje sv. Štefana, ako odovzdáva korunu Panne Márii. Naľavo je oltár sv. Ladislava a napravo sv. Imricha.

Oltár je darom kardinála Kološa Vaszaryho. Je postavený z tehál a obložený drevom. Oltár Ježišovho Srdca so stavaným sv. hrobom je dar grófa Nándora Zichyho. V ľavej ľodi je Oltár Panny Márie. Krížová cesta a Betlehem sú dielom Mageocha z Nemecka. Organ pochádza z roku 1904 z dielne bratov Rieglerovcov z Budapešti. Organ bol prebudovaný na elektrický pohon v roku 1970. Maľby kostola boli vyhotovené bratmi Petrikovichmi podľa projektov Sándora Nagya z Gödöllő (1923). Maľby nad bočnými vchodmi sú dielmi Sándora Nagya.

Neogotický kostol bol najmonumentálnejšou stavbou na začiatku storočia. Posledná oprava sa uskutočnila v roku 1979, vnútorní obnovili v roku 1980. Vtedy boli namaľovanéobrazy: Kázanie na hore, Zázračné množenie chleba a ryby, Lámanie chleba. Pôvodné vežové hodiny boli z roku 1921, súčasné namontovali v roku 1977. Namontoval hodinár Emil Klč. Vo veži sú štyri zvony. Veľký zvon váži 450 kg a má priemer 91 cm, stredný zvon 220 kg a priemer 77 cm, malý zvon 110 kg a priemer 57 cm, kým umieráčik 60 kg a priemer 45 cm. Veriacim daroval farár Ambruskó Lajos. 

Kaplnka Panny Márie
V parku pri kostole sa nachádza kaplnka Panny Márie, ktorá bola odovzdaná v máji roku 2003. 
www.nadszegiplebania.sk