Provadiya şehri 15 asırdan fazla tarihe sahip bir yerleşim yeridir. Kentin Bizans'ın kuzeyden gelen savaşçı kavimlere karşı kalesi ve ileri karakolu olarak kurulduğu sanılıyor. Bizanslılar buna Provat (geçit veya boğaz) adını verdiler. XI’nci. yüzyılın sonlarına doğru Bulgarlar Oveç ismini benimsediler.