Šeštokų Šv. Mergelės Marijos Nuolatinės Gelbėtojos bažnyčia pastatyta 1922–1924 m. pagal inžinieriaus J. Vitembergo projektą. 1928 m. įrengti trys altoriai. Du šoninius padirbo meistras A. Soraka, didįjį – A. Karalius. 1935 m. pastatyti vargonai. Karo metais bažnyčia gerokai nukentėjo. Ji stovi lygioje vietoje, prie nedidelės gatvelės. Netoliese praeina geležinkelis. Pastatas medinis, lotyniško kryžiaus formos, vienanavis, dvibokštis. Už šoninių koplyčių nava pratęsta to paties pločio tiesia siena užbaigta presbiterija. Gale yra zakristija.  Bažnyčia grakščių proporcijų, darnaus silueto. Plokščiame pagrindiniame fasade vyrauja kvadratiniai, į tarpsnius suskaidyti bokštai su aukštais piramidiniais stogais. Viduriniąją fasado dalį  užbaigia lėkštas trikampis skydas. Įėjimą pabrėžia dvišlaitis stogelis. Visuose fasaduose išdėstyti stačiakampiai langai su apvadais ir prikaltėmis. Virš presbiterijos kyla nedidelis kvadratinis ažūrinis bokštelis.  Bažnyčios vidus erdvus ir paprastas, lubos – kryžmai susikertančių cilindrinių skliautų formos, apačioje apjuostos profiliuotu karnizu. Interjere išsiskiria  elektrinės kompozicijos altoriai, platus, vidury išsišovęs į priekį vargonų choras. Virš klausyklos įrengta sakykla papuošta roko ornamentais.