Disse massive vægge af kalksten blev bygget uden mørtel med kampesten, der var så store, at de gamle grækere mente, at kun kykloper kunne have placeret dem. De rejser sig op til 8 meter tykke, de danner kastellets beskyttende hud og viser, hvordan arkitekturen her handlede lige så meget om magt som om sikkerhed.