Sometime from the 5th century BC to the 3rd century BC, this area became part of the Thracian Odrysian kingdom. In the quarters of Debar and Liybenovo on the outskirts of Parvomay town, archeologists have found Thracian mounds. By the 1st century AD, this part of Thrace was annexed by the Roman empire, and later it remained a part of its Eastern Roman Empire. Roman graves dating to the period of the 1st–4th centuries have been also discovered around Parvomay. Through the history of Bulgaria the area has been Thracian, Greek, Roman, Byzantium, Slav, Bulgar and Ottoman.