Předchůdcem kostela Nanebevzetí Panny Marie v Mostě byla raně gotická bazilika z poloviny 13. století, po požáru v roce 1515 se zachovala jen východní krypta a vnitřní obvodové zdivo západní věže.
Současný kostel byl vystavěn po požáru v roce 1515. Světovou proslulost a také zápis do Guinessovy knihy rekordů si získal v roce 1975 unikátním přesunem po kolejích o 841 m ze starého Mostu, který byl neomluvitelně srovnán se zemí kvůli těžbě hnědého uhlí. Přesunut byl do prostoru u barokního špitálu s gotickým kostelem sv. Ducha na bývalém Pražském předměstí.
V interiéru kostela uvidíte expozici gotického a renesančního umění severozápadních Čech, suterén kostela pak je využíván jako výstavní prostor Galerie výtvarného umění v Mostě.