Trakų parapijinė bažnyčia stovi miesto viduryje, ant kalvos. Ją iš šiaurinės ir vakarinės pusių juosia namų su sklypais eilė ir už jų einanti Vytauto gatvė, iš rytų – Birutės gatvė.
Trakų parapinę bažnyčią fundavo Lietuvos Didysis kunigaikštis Vytautas. Bažnyčia buvo pastatyta ir pritaikyta miesto gynybai.
Bažnyčia buvo statyta gotikinio stiliaus, tačiau vėliau, per karus su Rusija, ji buvo sugriauta ir atstatyta baroko stiliumi.
Bažnyčia garsi Trakų Dievo Motinos paveikslu. Manoma, kad paveikslas nutapytas Konstantinopolyje 1123 m., ir padovanotas imperatoriaus Emanuelio II Paleologao Vytautui. XVIII a. pradžioje popiežius Klemensas XI a. vainikavo paveikslą auksine karūna. Tai buvo antras karūnuotas paveikslas Lenkijos ir Lietuvos valstybėje.
2009 m. bažnyčia švęs 600 metų jubiliejų.