Provodov wurde vor dem Jahr 1213 gegründet. In diesem Jahr schenkte der böhmische König Ottokar I. Přemysl das Marktdorf Provodov zusammen mit dem damaligen „Nesvačilov“ bzw. „Neswachilow“ (jetzt Šeřeč) sowie dem Politzer Sprengel den Mönchen des Klosters Břevnov. Sie hatten den Auftrag, zunächst das Politzer Gebiet und anschließend das Gebiet von Braunau, das damals noch zum Glatzer Land gehörte, zu kolonisieren. Nachdem unter König Ottokar II. Přemysl der Markt von Provodov nach Politz übertragen wurde, verlor Provodov an Bedeutung. Vermutlich deshalb schenkten die Mönche Provodov 1305 dem Glatzer Burggrafen Benesch von Wartenberg ("Beneš z Vartenberka") zu einem lebenslangen Nießbrauch. 1530 verkaufte das Kloster Břevnov Provodov zusammen mit Nesvačilov dem Besitzer der Herrschaft Neustadt, &lt;a href="Vojt%C4%9Bch%20von%20Pernstein%20%281532%E2%80%931561%29"&gt;Vojtěch/Adalbert von Pernstein&lt;/a&gt;. Er parzellierte den Grund des seit den Hussitenkriegen weitgehend entvölkerten Dorfes und verpachtete ihn an neue Siedler, die zum Frondienst verpflichtet wurden. Bis zur Aufhebung der Patrimonialherrschaften blieb Provodov mit der Herrschaft Nové Město/Neustadt verbunden und war dorthin auch eingepfarrt.