Pred postavením kostola bola v obci kaplnka, ktorú vystavil neznámy obyvateľ obce. Kaplnka bola zasvätená sv. Alexejovi. Omša sa tu slúžila na sviatok sv. Alexeja a nemala silu odpustkov. Išlo o murovaný objekt, pomerne malý a určitý čas bola táto sakrálna stavba opustená. Neskôr bola zásluhou Vincenta z Leopoldova obnovená. V roku 1788 vraj kaplnka vyhorela a od tých čias nebola obnovená. Z kaplnky sa podľa všetkého zachoval iba obraz sv. Alexeja, teraz umiestnený v kostole, ktorý bol postavený na náboženské účely miesto pôvodnej kaplnky.

Kostol sv. Štefana kráľa je pôvodne klasicistický a pochádza z roku 1811. Ide o jednoloďový kostol, sakrálny objekt so vstavanou vežou a polkruhovým presbytériom, svätyňou. Kostol má novovystavaný transept - priečnu loď, ktorý je plocho zastropený. Ostatný priestor kostola je zaklenutý pruskou klenbou s medziklenbovými pásmi. Fasády sú hladké, na pôvodnej časti lode sa zachovali pôvodné obrazce. Na strednú os štítového priečelia je situovaná veža kostola, krytá zvonovitou strechou. Podľa neoverených údajov kostol vyhorel v prvej polovici 19. storočia. Veriaci obce sa pokúšali opraviť kostol, no pre finančné problémy sa im dlho nedarilo. Podľa kronikárskych záznamov, raz prechádzal cez obec bohatý a vysokopostavený človek Michal Adamkovič, ktorý daroval 500 zlatých na opravu kostola. Tento sa aj napokon dokončil, či skôr jeho nákladná oprava a zasvätil sa zrejme na žiadosť donátora, ku cti sv. Štefana kráľa.

Ďalšia prestavba sa uskutočnila v rokoch 1934-35, kedy bola vstavaná priečna loď, vybudované sanktuárium a bola presunutá sakristia. Prestavbu realizovali, podľa projektu známeho slovenského architekta Milana Michala Harminca, Ing. Adamec a Strelinger z Trenčianskych Teplíc. Prestavba bola slávnostne posvätená 8. septembra 1935. Pred zásadnou prestavbou kostola bol kostol v roku 1920 vymaľovaný, keď o maľovku objektu sa pričinil pomocný kňaz, maliar Alexander Buzna. Po prestavbe kostola bol interiér objektu vymaľovaný až v roku 1950. Po skončení maliarskych prác bola výmaľba kostola posvätená. Ďalšie opravy kostola sa uskutočnili po roku 1950 a to v roku 1970, kedy sa uskutočnila generálna oprava veže a opravili sa tiež vonkajšie fasády. Kostol bol znova posvätený Júliusom Gábrišom, biskupom trnavským a to v čase birmovky v Trakoviciach. O pätnásť rokov neskôr kostol znova vymaľoval majster J. Medom. O realizáciu maľovky sa zaslúžil vdp. Blažej Kováč a maľba kostola bola posvätená hlohovským dekanom ThDr. Ignácom Havranom. Posledné opravy kostola sv. Štefana sa uskutočnili v roku 1989 a roku 1999.

Vybavenie kostola zväčša pochádza z rokov 1934-35 okrem obrazu sv. Alexeja a oltára sv. Anny. Obraz sv. Alexeja je z roku 1792 a jeho autorom je maliar Jozef Brandt z Hlohovca. v horných dvoch tretinách obrazu je znázornený svätec držiaci kríž v sprievode anjelov, z ktorých jeden drží nad sv. Alexejom svätožiaru. v dolnej časti obrazu je na ľavej strane namaľovaný hlohovský zámok a na strane pravej kláštor františkánov v Hlohovci. Obraz je v dolnej časti ukončený nápisom (Swati Alexius wiwoleny za patrona teito osady Trakoviz roku 1792). Rám obrazu vyhotovil ľudový rezbár Krajčovič, ktorý podľa tradície je aj autorom sochy sv. Anny na pôvodnom bočnom oltári, teraz umiestnenom v kaplnke pod vežou. v kostole sú dva bočné oltáre a to oltár Najsvätejšieho Srdca Ježišovho a Ružencovej Panny Márie. z obdobia stavby hlavného oltára a bočných oltárov (1934-1935) pochádzajú aj drevené lavice a spovednica. Vybavenie interiéru kostola dopĺňa pneumatický organ, pôvodne sa tu nachádzalo iba harmónium, ktorý bol postavený firmou Jozef Melzner z Kutnej Hory v roku 1921. Organ bol posvätený Pavlom Šiškom, dekanom z Hlohovca.

Vo veži kostola sa do roku 1917 nachádzali pôvodné zvony, ktoré boli v tomto roku zrekvirované na vojnové účely. Po vojne boli do kostola zhotovené firmou Fischer z Trnavy nové zvony. Po ich inštalovaní boli hlohovským dekanom Pavlom Šiškom slávnostne posvätené. v súčasnosti sa vo veži kostola nachádzajú tri zvony. Najväčší zvon je zasvätený Najsvätejšej Trojici s patrónom sv. Floriánom, prostredný je zase zasvätený slovanským vierozvestom sv. Cyrilovi a sv. Metodovi s patrónom sv. Vendelínom. Tento zvon venovali Trakoviciam rodáci z obce, bývajúci v USA. Najmenší zvon daroval Spolok katolíckej mládeže - Omladina a je zasvätený Najsvätejšiemu Srdcu Ježišovmu, ktoré je zároveň aj patrónom zvona.

Spolu s kostolom sú pamiatkovými objektami v obci kamenné kríže a sochy. Za obcou smerom na Malženice sa nachádzal pôvodný kríž, opravený hasičským zborom v roku 1904. Na jeho mieste osadili v roku 1990 obyvatelia obce kríž, dovezený z Trnavy.

Ďalší kríž je pred kostolom a dal ho postaviť Trakovičan Pavol Žemla. Kríž misionársky z roku 1927 je z dreva.