Styberra on syntynyt viimeistään myöhäisellä arkaaisella kaudella. Kaupunki mainitaan antiikin lähteissä ensimmäisen kerran vasta toisen makedonialaissodan aikana vuonna 200 eaa. Tuolloin Filippos V:ttä vastaan sotineet roomalaiset valtasivat kaupungin ainakin joksikin aikaa. Kolmannessa makedonialaissodassa vuonna 169 eaa. kaupungissa toimi Makedonian armeijan päämaja, ja kuningas Perseus hyökkäsi sieltä Illyriaan samana vuonna. Myös maantieteilijä Strabon mainitsee kaupungin.