Kostel Nanebevzetí Panny Marie je farním chrámem Valtické farnosti. Monumentem dominují dvě věže vysoké šedesát metrů. Chrám je chráněn jako kulturní památka a z mikulovské strany výrazně dominuje panoramatu města.

Původní kostel zde stál již v polovině třináctého století. Husité jej vypálili, následná oprava byla však jen dočasná. Na začátku sedmnáctého století stavba nevyhovovala rostoucímu počtu věřících. Kníže Karel Eusebius z Lichtenštejna se rozhodl investovat do nového chrámu. V roce 1631 zahájili stavbu italští stavitelé Giovanni Carlone a Giovanni Giacomo Tencalli. Stavba se potýkala s vážnými překážkami: v roce 1638 se zřítila kopule a poškodila se štuková výzdoba. Vedení prací v roce 1641 převzal brněnský zednický mistr Ondřej Erna. Město mezi lety 1645 a 1653 okupovala švédská vojska, navíc hrozilo nebezpečí tureckého vpádu. Všechny tyto okolnosti stavbu výrazně zdržely – dokončena byla až v roce 1671, po čtyřiceti letech od počátku.

Architektura reprezentuje raně barokní styl. Chrám má jednolodní půdorys kříže s pravoúhlým kněžištěm. Stěny a klenby jsou bohatě zdobeny štukovými výjevy a sochami od Bernarda Bianchiho a Giovanni Tencally, bratra stavitele. V roce 1992 byly na věž umístěny dva nové zvony.

Interiér pochází převážně z druhé poloviny sedmnáctého století. Hlavnímu oltáři dominuje obraz Nanebevzetí Panny Marie, který je kopií slavného díla vlámského mistra Petera Pavla Rubense z let 1635–1637. Rubensův originál se nyní nachází v Lichtenštejnském zahradním paláci ve Vídni. Kopii vytvořil malíř Vincenz Fantim, inspektor Lichtenštejnských sbírek. Nástavec oltáře zdobí obraz Nejsvětější Trojice od Johanna M. Rottmayra (kolem 1720). Boční oltáře v transeptu nesou obrazy Klanění tří králů a Obřezání Páně od florentského malíře Giovanni B. Ghidoniho (kolem 1640).

Dalšími autory interiérové výzdoby byli Martino Altomonte (Útěk svaté rodiny do Egypta a Andělé adorující monogram IHS) a habsburský dvorní malíř Friedrich Stoll (Vize svatého Karla Boromejského, kolem 1640). Čtyři kaple lodi obsahují štukové oltáře s tordovanými sloupy, v nichž se nacházejí obrazy Svaté rodiny od Franze de Neve (1618), Odpočinku na útěku do Egypta a Navštívení Panny Marie podle Carla Marattiho (zřejmě od Marcantoniera Franceschiniho, počátek 18. století). Kazatelnu na levém pilíři transeptu vytvořil Franz Biener, sochu svatého Jana Nepomuckého na pravém pilíři Ignác Lengelacher. Obrazy křížové cesty pocházejí od Karla Birnbauma.