Die Stadt Provadia ist eine Siedlung mit einer über 15 Jahrhunderte alten Geschichte. Es wird angenommen, dass die Stadt als Festung und Festungsposten von Byzanz gegen die eindringenden kriegerischen Stämme aus dem Norden gegründet wurde. Die Byzantiner nannten sie Provat (Pass oder Engstelle). Gegen Ende des 11. Jahrhunderts setzten die Bulgaren den Namen Ovech durch.