Původně, koncem 11. století nebo začátkem 12. století, stál na místě dnešního kostela Panny Marie Sněžné dřevěný hřbitovní kostelík zasvěcený sv. Anně. Současný kostel byl vystavěn v gotickém stylu ve 14. století. Přestavěn byl počátkem 16. století Janem IV. z Hazmburka, kdy byla ke kostelu přistavěna věž. Barokní přestavbou prošel počátkem 18. století a opětovně pak v letech 1772 – 1791. Poslední přestavbou prošel roku 1882, kdy byla regotizována kostelní věž. Kostel Panny Marie Sněžné, obklopený hřbitovem, se nachází na jižním okraji města u silnice vedoucí do Vrbky.
Obec Budyně nad Ohří leží na pravém břehu řeky Ohře, 15 km jižně od Litoměřice a 9 km západně od Roudnice nad Labem. Samotným městem protéká rameno řeky, zvané Malá Ohře.