То  Палиокастро — одно из наиболее хорошо сохранившихся укреплений древности в Эгейском море. Стена построена на бровке невысокого холма над Мандраки, с большими постаментами из вулканического черного камня, с системой каменной кладки псевдоздания трапециевидной формы с обеих сторон. Внутри начинка из необработанных камней и латипа. Его средняя ширина 3,50-3,80 м.

В зарубежной литературе известна надпись, выбитая снаружи, к северу от ворот. Надпись гласит: «ПРЕФЕКТУРА ДЕРЕВНЯ В ПЯТИ ФУТАХ ОТ СТЕНЫ», т. е. определяет ширину общественной зоны за пределами укрепления, которая должна была оставаться свободной от любого использования по оборонительным соображениям. Хронологически надпись помещена в третью четверть IV в. π.X. и является важным элементом датировки стены.

Сохранившаяся длина стены в ее южной части 230, а в восточной 80 м. Она укреплена серией прямоугольных башен, из которых шесть сохранились с южной стороны и две с восточной. В юго-восточном углу стены образовано С-образное углубление, в котором в невидимом и защищенном месте размещены единственные уцелевшие ворота стены. Для дополнительной защиты перед ним стоит угловая башня стены. Ворота шириной 2,10 м сохранились целыми и перекрыты продолговатыми кирпичами длиной более 3 м. Очень хорошо сохранились две восходящие лестницы вдоль восточной части стены. Из них самая южная сохранилась на высоте 15 ступеней, а вторая, на расстоянии 40 м., сохранилась на высоте 18 ступеней. Аналогичные альпинистские комплексы устроены с внутренней стороны южной части стены. Из них сегодня сохранилась только их база.

Угловая башня стены, противоположная воротам, имеет длину 8,50 и ширину 9 м. Аналогичные размеры имеют и другие башни, которые кажутся цельными, т. е. полными в нижней части. Пятая башня с южной стороны представлена другой кладкой, которая, по-видимому, является более поздним дополнением к существующей башне, которая, возможно, рухнула. Эта башня построена по системе изодомной кладки с вставкой деревянного кирпича в промежутках между улицами. Эта характерная кладка, пришедшая из Великой Греции и часто встречающаяся в укреплениях Эгейского моря и побережья Малой Азии,  датирует башню концом 4-го или началом 3-го в. π.X. Стена окружала древний город Нисирос, раскопки которого не проводились. Внутри стены сохранились руины раннехристианской базилики.