Původní kostel ve Valticích byl poprvé připomínán v polovině 13. století. Poté, co ho husité vypálili, byl sice opraven, ale na začátku 17. století už nevyhovoval rostoucímu počtu farníků. Za knížete Karla Eusebia z Lichtenštejnu začala roku 1631 stavba současného chrámu staviteli Giovannim Carlonem a Giovannim Giacomem Tencallou. První překážkou dostavby bylo zřícení kopule a poškození štukové výzdoby v roce 1638. Vedení další stavby převzal v roce 1641 brněnský zednický mistr Ondřej Erna. V letech 1645 - 1653 však byly Valtice obsazeny švédskými vojsky, další odklad prací způsobilo nebezpečí tureckého vpádu, takže stavba byla dokončena až po 40 letech roku 1671.