Původní kostel v Trakai byl postaven v gotickém slohu, v 17. století byl ale rekonstruován, o několik let později byly navíc přistavěny dvě věže. Dnes je tedy obrazem typické pozdně barokní architektury s klasicistními rysy. Opravdové skvosty se však skrývají uvnitř chrámu. Impozantní barokní oltář je zdoben dřevěnými sochami, jeho dominantou je ikonický obraz Matky Boží s dítětem, který po mnoho let přinášel štěstí vlastníkům obrazu, i zástupům věřících, kteří se chodí modlit do kostela v Trakai.