Die hellenistische Stoa in Epano Skala bei Mytilene befindet sich in der archäologischen Stätte der Gemeinde Mytilene, die von den Straßen Navmachias Ellis, Lesvonaktos und Kornarou begrenzt wird. Dieser besondere Standort, südlich des nördlichen Handelshafens, gegenüber seinem Haupteingang und neben der Küstenverteidigungsmauer der Stadt, ist mit dem weiteren Bereich des antiken Marktes identifiziert, von dem wir heute die Überreste von insgesamt fünf Arkaden (Stoen) kennen. Eine davon war die hellenistische Stoa von Epano Skala, die 1929 bei den Bauarbeiten für den „Markt der Flüchtlinge“ entdeckt wurde. Die Arbeiten zur vollständigen Freilegung der Stoa wurden in den Jahren 1998-1999 und 2000-2001 fortgesetzt, während 2012 die Umwandlung des Geländes in eine besuchbare archäologische Stätte abgeschlossen wurde.

Neben der Stoa wurde auch ein großer Teil der Stadtmauer freigelegt, von der ein Teil für die Mauer der nördlichen Längsseite der Stadt verwendet wurde. Es handelt sich um eine zweistöckige dorische Stoa, die in Ost-West-Richtung ausgerichtet ist, mit den noch erhaltenen maximalen Abmessungen von 87 x 16 m und einer ursprünglichen Gesamtlänge von etwa 150 m. Das Dach wurde von einer zweistufigen Kolonnade getragen, die entlang der Längsachse verlief. Die Kolonnade ruhte auf niedrigen Sockeln, die die achteckigen Basen der Säulen trugen. Die Wände der Stoa wurden aus örtlichem rotem Vulkangestein gemäß dem isodomen Bausystem errichtet. Die Fassade der Stoa auf der Meerseite bestand aus Marmor und zeigte eindrucksvolle dorische Architekturelemente.

Die Stoa wurde zwischen dem späten 4. und dem frühen 3. Jh. v. Chr. errichtet. In der spätrömischen Periode wurde in der Mitte der Stoa ein quadratisches Bad gebaut, was auf die neuen Bedürfnisse dieser Zeit hinweist. Im 18. und 19. Jh. wurde der Küstenbereich von Epano Skala als Friedhof für die osmanische Gemeinde genutzt. Die archäologische Stätte der Hellenistischen Stoa von Epano Skala in Mytilene kann heutzutage besichtigt werden.