Š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č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.