Die ersten historischen Siedler der Gegend waren die Illyrer, welche im 2. Jahrhundert v. Chr. erste Wohnstätten errichteten. So wurden 2010 zwei illyrische Gräber nahe der Stadtmauer gefunden und ausgegraben. Nach dem Ende des Dritten Makedonisch-Römischen Krieges 168 v. Chr. kam ganz Illyrien unter römisches Protektorat. 146 v. Chr. legten die Römer die Handelsstraße "Via Egnatia" an, welche als Fortsetzung zur italienischen Via Appia auf dem Balkan diente und die direkte Verbindung zwischen Rom und Byzantium stellte. Sie begann bei den zwei Hafenstädten Dyrrhachium und Apollonia an der Adria und vereinigte sich westlich von Elbasan am Fluss Genusus. An dieser Stelle befand sich ein römischer Handelsplatz, der "Mansio Scampa" genannt wurde. "Scampa" ist das illyrische Wort für „Felsen“ (vgl. albanisch "shkëmb/-i").