La basilique A
La basilique A a été construite pendant la première moitié du Vème siècle. L’église mesurait 38,22 mètres de long et 23,42 mètres de large. Elle disposait de trois nefs, une abside en demi-cercle qui extrémité qui termine le chœur d’une église, et un transept en trois partie : la nef transversale coupe la nef principale, donnant ainsi la forme d’une croix latine. Cet édifice a été construit à l’intérieur de l’agora de la période hellénistique, notamment à partir des pierres de la grande stoa. Les architectes ont probablement choisi volontairement un terrain en légère pente pour y construire la basilique, car en ainsi les niveaux de l’église montent graduellement et lui donne une allure plus monumentale. La cathédrale a été incendiée par les Slaves puis abandonnée à peine un siècle après sa construction, au milieu du VIème siècle.
La grande stoa, ou stoa A, était un bâtiment central dans la vie sociale de la cité de Byllis. Elle a été construit lors de la première vague de grands travaux, dans la première moitié du IIIème siècle avant Jésus-Christ. En même temps de marquer la limite de l’agora, elle protégeait celle-ci des vents froids qui venaient du Nord et de l’Est. C’est d’ailleurs pour mieux assurer cette fonction qu’elle a été construite en forme de L. Dans la partie orientale de la stoa, en partie sculptée dans la pierre, on peut observer les trous des poutres qui portaient le plancher de l’étage. La stoa servait de lieu de rencontre des Bylliotes. C’est un bâtiment que l’on retrouve dans tout le monde hellénique, et il est intéressant de noter que le terme « stoïque » en est dérivé : Zénon de Kition, le fondateur de l’École du stoïcisme, enseignait à Athènes sous une stoa. Les stoa ayant une structure comme un portique, est resté au stoïcisme le surnom d’ « école du portique ». Dans l’Antiquité tardive, la grande stoa a été détruite. Sur ses ruines ont été bâtis un petit temple, puis la basilique A, et une série de toutes petites habitations qui n’avaient qu’une seule pièce.