Крепостные стены с древних времен окружали Афины. Стена Фемистоклава, построенная в 479 г. до н. э., была одной из главных линий обороны, а второстепенная стена меньшего размера, известная как протеихизма, была построена в стратегически важных районах за ней. Остатки афинской протеихизмы можно увидеть и сегодня, в том числе этот участок в окрестностях Тиссио.
И Стена Фемистоклава, и протейхизма были построены из материалов, собранных из зданий и памятников, разрушенных во время греко-персидских войн, и смешанных с сырцовым кирпичом. В 404 г. до н.э., когда афиняне потерпели поражение в Пелопоннесской войне, они были вынуждены разрушить то, что осталось от оборонительных стен. Начиная с 394 г. до н.э. стены ремонтировались и перестраивались, затем снова в третьем веке н.э. Стены оставались главной линией обороны Афин, но со временем они были разобраны, обветшали и исчезли
Секции протеихизмы были построены в Тиссио, районе Афин, который был постоянно заселен более 3000 лет. То, что осталось от стены, было скрыто около 1500 лет, но во время раскопок новой Афинской железной дороги в 1868 году останки были обнаружены. В 1907 году на углу улиц Эрисихтон и Ираклидон был обнаружен участок стены.
Это место оставалось относительно нетронутым до 1985 года, когда были проведены дальнейшие раскопки. Затем было обнаружено, что руины были частью участка стены длиной 7,6 метра (25 футов), шириной 2 метра (6,5 фута) и высотой 2,9 метра (9,5 фута), который тянулся вдоль улицы Эрисихтонос. Раскопки также выявили, что восточная сторона стены была укреплена двумя контрфорсами, западная сторона имела дополнительную укрепительную траншею и небольшую дорогу, которая вела от протейхизмы к Феместикловой стене. Дальнейшие раскопки пришлось прекратить из-за близлежащих источников подземных вод.
Из-за строгих греческих законов, защищающих археологические памятники и артефакты, был разработан план по защите стен на этом месте, а также позволить публике любоваться ими. Новый план предусматривал установку декоративного железного ограждения вокруг участка на нынешнем уровне земли с каменной лестницей, ведущей вниз на первоначальный уровень, чтобы участком можно было любоваться и с этой высоты.