Les murs d’enceinte
Les murs mesuraient 2250 mètres de longueur et encerclaient une surface de 30 hectares. L’enceinte était en forme de triangle et composée de six portes afin de faciliter les nombreux passages de la population. Le mur était composé principalement de blocs de calcaires rectangulaires ainsi que de petites pierres. Il mesurait entre 8 et 9 m de hauteur à l’extérieur tandis qu’à l’intérieur un passage permettait de monter la garde à une hauteur de 3,50 à 5,30 mètres sur une largeur de 3,50 mètres.
L’enceinte de Byllis a souffert d’une quantité d’attaques, et de nombreuses parties du mur ont été détruites. L’empereur byzantin Justinien le Grand prend la décision dans les années 547-551 de construire un nouveau mur d’enceinte dans le but de contrer les attaques des Slaves et des Avars venus du Nord, et pour cela il fait appel à l’architecte Victôrinos. La construction de ce nouveau mur ne recouvre qu’un tiers de l’ancienne superficie de la cité. Ce nouveau mur mesurait environ 12 mètre de hauteur et était composé de six tours.