Provadia is a settlement with over 15 centuries of history. It is believed that the town was founded as a fortress and outpost of the Byzantine Empire against the invading hostile tribes from the north. The Byzantines called it Provat (passage or narrow). By the late 11th century, the Bulgarians started calling it Ovech.