Kostel byl postaven v roce 1061 Mstišem, purkrabím knížete Spytihněva.
V celé architektuře se prolínají gotické a renesanční prvky, vzniklé za přestavby v letech 1573 - 1575 po požáru města.
Kryštof Popel a jeho manželka Anna tehdy věnovali vysvěcenému kostelu tři zvony, ulité v Ostrově u Karlových Varů.
Přestavbou se z původně gotické stavby zachovalo zdivo ze 13. století v prostřední a jedné boční lodi. Zajímavé jsou dva renesanční náhrobky Jiřího a Litvína z Lobkovic z období po roce 1580.
O kostelu se již zmiňuje Kosmova kronika.
vl
