Na místě dnešního kostela sv. Václava v parku pod poliklinikou stávala pravděpodobně nejstarší sakrální stavba z doby před založením města, později farní kostel královského města Tachova. Současnou podobu získal kostel v polovině 16. století. Do poloviny 19. století byl kolem kostelíka hřbitov, který byl roku 1896 přebudován na park. Zdobné náhrobky jsou dnes rozmístěny kolem kostelní budovy.