De  Paliokastro, är en av de bäst bevarade befästningarna från antiken i Egeiska havet. Muren är byggd vid ögonbrynet av den låga kullen ovanför Mandraki, med stora plintar av vulkanisk svart sten, med ett pseudobyggande trapetsformigt mursystem på båda fronterna. Inuti finns en fyllning av råa stenar och latip. Dess genomsnittliga bredd är 3,50-3,80 m.

I den internationella litteraturen är känd inskriften som är graverad på utsidan, norr om porten. Inskriptionen säger "BYNS PREFEKTUR FEM FET FROM THE WALL", dvs definierar bredden på den offentliga zonen utanför befästningen som måste förbli fri från all användning av defensiva skäl. Inskriptionen är kronologiskt placerad i tredje kvartalet av 400-talet. π.X. och är ett viktigt inslag i murens datering.

Murens bevarade längd i dess södra del är 230, medan den i den östra delen är 80 m. Den är förstärkt av en serie rektangulära torn, av vilka sex är bevarade på dess södra sida och två på den östra. I murens sydöstra hörn bildas en C-formad urtagning, där murens enda kvarvarande port placeras, i ett osynligt och skyddat läge. För ytterligare skydd står väggens hörntorn framför den. Porten, 2,10 m bred, är bevarad intakt och täcks av långsträckt tegel, över 3 m lång.Två uppgående trappor är mycket välbevarade längs murens östra del. Av dessa bibehålls det sydligaste på 15 trappstegs höjd, medan det andra på 40 m. avstånd är bevarat på 18 trappstegs höjd. Liknande klätterenheter är anordnade på insidan av den södra delen av väggen. Av dessa är det bara deras bas som överlever idag.

Murens hörntorn, mittemot porten, är 8,50 långt och 9 m brett. Övriga torn har liknande dimensioner, som tycks ha varit solida, alltså fulla i sin nedre del. Det femte tornet på södra sidan presenteras med annat murverk, vilket tycks vara ett senare tillskott till ett befintligt torn som kan ha rasat. Detta torn är byggt med ett isodommursystem och med införande av trätegel med mellanrum mellan gatorna. Detta karaktäristiska murverk, som kom från Storgrekland och ofta finns i befästningar i Egeiska havet och Mindre Asiens kust,  daterar tornet till slutet av 4:e eller början av 3:e talet. π.X. Muren omgav den antika staden Nisyros, som inte har grävts ut. Ruinerna av en tidig kristen basilika finns bevarade innanför muren.