Katolický kostel Nanebevzetí Panny Marie pochází ze 13. století, přestavěný v 18. století W. Braunbockem z Teplé. V roce 1286, kdy se od vydání listiny Václava I. o Kynšperku nad Ohří v písemných pramenech dovídáme, udělil král Václav II. patronátní právo zdejšího kostela českému řádu křižovníků s červenou hvězdou. Řád, který založila Anežka, dcera krále Přemysla Otakara I., v roce 1233 při špitálu sv. Františka na Starém Městě pražském s posláním v duchovní správě a charitativní činnosti, patřil k významným oporám české královské vlády. Rostoucímu počtu obyvatel města i farního obvodu již zřejmě původní kostel nestačil a také jeho stavební stav nemusel být vyhovující. Proto jej nechal patron kostela řád křižovníků s červenou hvězdou zbourat a na jeho místě v letech 1721 až 1727 postavit v rozvinutém barokním slohu nový kostel. Z mobiliáře starého kostela byly v novém kostele použity pouze části, mezi nimiž vyniká plastika Madony z konce 15. století. Dodnes je v jižní kostelní zdi zasazen kámen s letopočtem 1543, který byl původně umístěn na staré kostelní stavbě a zřejmě upomínal na její obnovu v době stavebního ruchu za šlikovské vlády. Podle finančních možností pak bylo pořizováno nové zařízení a kostel jím byl postupně vybaven. Kostel byl pojat jako jednolodní s polygonálním presbytářem a dvojicí postranních věží umístěných do úhlů mezi loď a presbytář. Mezi věžemi zakončenými cibulovým zastřešením stál původně na vrcholu střechy ještě sanktusník, který zničil požár roku 1824.