Der  Paliokastro, ist eine der am besten erhaltenen Festungen der Antike in der Ägäis. Die Mauer ist an der Augenbraue des niedrigen Hügels über Mandraki gebaut, mit großen Sockeln aus vulkanischem schwarzem Stein, mit einem pseudo-tragenden trapezförmigen Mauerwerk an beiden Fronten. Im Inneren befindet sich eine Füllung aus rohen Steinen und Latip. Seine durchschnittliche Breite beträgt 3,50-3,80 m.

In der internationalen Literatur ist die auf der Außenseite, nördlich des Tores eingravierte Inschrift bekannt. Die Inschrift lautet „DAS DORF IST FÜNF FÜNF FUSS VON DER WAND“, dh sie definiert die Breite der öffentlichen Zone außerhalb der Festung, die aus Verteidigungsgründen von jeder Nutzung frei bleiben musste. Die Inschrift ist chronologisch im dritten Viertel des 4. Jh.s platziert. .X. und ist ein wichtiges Element bei der Datierung der Mauer.

Die erhaltene Mauerlänge beträgt im südlichen Teil 230 m, im östlichen 80 m und wird durch eine Reihe rechteckiger Türme verstärkt, von denen sechs an der Südseite und zwei an der Ostseite erhalten sind. In der südöstlichen Ecke der Mauer wird eine C-förmige Aussparung gebildet, in der sich das einzige erhaltene Tor der Mauer an einer unsichtbaren und geschützten Position befindet. Als zusätzlichen Schutz steht davor der Eckturm der Mauer. Das 2,10 m breite Tor ist intakt erhalten und wird mit langgestreckten Ziegeln von über 3 m Länge verkleidet, zwei aufsteigende Treppen sind im östlichen Teil der Mauer sehr gut erhalten. Von diesen ist die südlichste auf einer Höhe von 15 Stufen erhalten, während die zweite mit einer Entfernung von 40 m auf einer Höhe von 18 Stufen erhalten ist. An der Innenseite des südlichen Teils der Wand sind ähnliche Klettergerüste angeordnet. Von diesen ist heute nur noch ihre Basis erhalten.

Der Eckturm der Mauer gegenüber dem Tor ist 8,50 lang und 9 m breit, die anderen Türme haben ähnliche Abmessungen, wirken massiv, dh an der untersten Stelle voll. Der fünfte Turm auf der Südseite präsentiert sich mit anderem Mauerwerk, das eine spätere Ergänzung zu einem bestehenden Turm zu sein scheint, der möglicherweise eingestürzt ist. Dieser Turm ist mit einem Isodome-Mauerwerk und mit dem Einsetzen von Holzziegeln in Abständen zwischen den Straßen gebaut. Dieses charakteristische Mauerwerk, das aus Großgriechenland stammt und oft in Befestigungen der Ägäis und der kleinasiatischen Küste zu finden ist,  datiert den Turm auf das Ende des 4. oder Anfang des 3. Jh.s. .X. Die Mauer umgab die antike Stadt Nisyros, die nicht ausgegraben wurde. In der Mauer sind die Ruinen einer frühchristlichen Basilika erhalten.