Baznīca atrodas Sodu ielā (Sodų gatve) 8. Tās pirmsākumi meklējami 1409. g. (viena no vecākajām Lietuvas baznīcām), kad Lietuvas dižkunigaitis Vītauts Dižais izveidoja Traķu apgabala baznīcu. Dievnams joprojām ir pazīstams ar 1123. g. Konstantinopolē gleznotās Traķu Dievmātes gleznu, kuru it kā Vītautam 1390. g. uzdāvinājis Bizantijas ķeizars Emanuels Paleologs II. Šis fakts gan ir jāuzskata par leģendu, ko aprakstījis vēsturnieks Albertas Vijūkas – Kojalavičius, jo 1645 g. gleznas restaurācijas laikā noskaidrojās, ka tā ir tapusi 15 gs. beigās vai 16. gs. sākumā. Traķu Dievmātes glezna ir pirmā Lietuvas pāvesta vainagotā glezna (vainagošanas ceremonija notika 1718 g.), pēc kuras brīnumus piedzīvojuši daudzi ticīgie - gan katoļi, gan pareizticīgie, gan pagāni, gan tatāri. Latvijā - Aglonas bazilikā atrodas šīs gleznas kopija, ko uzskata par svētu! Vislabākais skats uz baznīcu, Traķu ezerpili un Traķiem paveras no klaja paugura Galves (Galvė) ezera ziemeļu krastā.