Η πόλη στην αρχαιότητα λεγόταν Βεργούλη, αλλά ο Θεοδόσιος Α΄ την μετονόμασε σε Αρκαδιούπολη, προς τιμή του γιου του Αρκαδίου. Το 970 ο Βυζαντινός στρατός νίκησε τις δυνάμεις των Ρως, Πετσενέγων και Μαγυάρων που κατευθύνονταν στην Κωνσταντινούπολη, 160 χιλιόμετρα ανατολικά. Το 1194 οι Βούλγαροι νίκησαν το Βυζαντινό στρατό κοντά στη πόλη. Η οικονομία της πόλης στο τέλος του 19ου αιώνα ήταν ανθηρή και λειτουργούσε σε αυτή μεγάλος αριθμός καταστημάτων, ενώ ονομαστό ήταν το παζάρι βοοειδών. Το 1912, κατά τη διάρκεια του Α΄ Βαλκανικού πολέμου, οι Βούλγαροι νίκησαν τον οθωμανικό στρατό στη Μάχη του Λουλέ Μπουργκάς.