Tachov mainitaan ensimmäisen kerran vuonna 1115. Ottokar II Přemysl perusti alueelle linnan ja samalla muurin ympäröivän kaupungin linnan lähelle. Hussilaissotien aikana Tachov vaihtoi omistaa useasti ja kaupunki kärsi pahoin kolmikymmenvuotisessa sodassa.