Kostel se nachází u Plzeňské ulice, původně hned za městskými hradbami. Kostel byl postaven zřejmě protestanty patrně v letech 1609–1615. Po roce 1621 sloužil katolíkům. Na konci 18. století byl kostel ve špatném stavu, v letech 1799–1801 sloužil jako skladiště. V roce 1802 byla provedena oprava, při které byla zbořena původní klenba, opraveny oltáře, postavena nová věžička. V roce 1872 došlo k opravě pilířů, štítů a věže (regotizace, zbořena kaple sv. Rosálie a postavena nová na západní straně kostela). Odstraněny byly staré oltáře, pořízen nový od akademického malíře Bedřicha Vachsmana. V letech 1966–1967 došlo k definitivnímu zrušení okolního hřbitova, zůstala pouze ohradní zeď se dvěma empírovými vstupními branami. Kostel je od roku 2003 v majetku Pravoslavné církve. V letech 2011–2012 bylo okolí kostela upraveno do podoby parku nazvaného U Plzeňské brány. Kostel je využíván k náboženským účelům, příležitostně je zpřístupněn i veřejnosti či se zde konají koncerty.
