Byllis occupe un plateau élevé dans la région de Mallakastër, au sud de l’Albanie, près du village de Hekal. L’Agence nationale du tourisme situe le parc archéologique à environ 20–30 kilomètres au nord de Fier ; la page officielle de visite estime le trajet à quelque 48 minutes en voiture depuis cette ville. Le site n’est pas qu’un belvédère. Sa position en hauteur a façonné les remparts, les portes, les rues et les vues sur le paysage de la Vjosa, et la visite offre une excursion loin du circuit des stations balnéaires.
La ville antique est devenue un centre important à l’époque hellénistique. Le projet archéologique actuel présente Byllis comme le cœur politique et culturel du koinon, ou fédération, des Bylliones. L’agence touristique date la ville du IIIe siècle avant notre ère, tandis que la page archéologique du projet mentionne des phases de fortification plus anciennes au IVe siècle. Il s’agit de jalons différents — premières fortifications et développement urbain — et non d’une date de fondation unique incontestable.