Poprvé je kostel zmiňován již v roce 1240. Kostel několikát vyhořel a byl celkově rekonstruován. Kostel sv. Václava byl postaven na místě původního gotického kostela a to v letech 1701 až 1734 podle projektu stavitele Wolfganga Braunbocka. Jedná se o jednolodí, s vně polygonálním, uvnitř zaobleným presbytářem. Součástí také přilehlé sochy, schodiště, kašna a zeď. Celý areál významné barokní stavby, doplňuje urbanistický vzhled celého města.
Kostel je také známý takzvanou loketskou varhanářskou školou. Loketský rodák Abraham Stark vytvořil varhany také pro klášter Sedlec u Kutné Hory, nebo např. kostel P. Marie na Strahově.