पेट्रोकेफेलो हेराक्लिओन नगर पालिका के अंतर्गत आता है। यह एगियोस मायरोनस की सड़क के 16 किलोमीटर पर 340 मीटर की ऊंचाई पर स्थित है।
गाँव का नाम (पेट्रोकेफालो = पत्थर का सिर) उस पहाड़ी के आकार की ख़ासियत के कारण है जिस पर इसे बनाया गया था (मानव सिर के आकार में)। एक अन्य कहानी कहती है कि गाँव का नाम इसके पहले निवासी, पहाड़ी के मालिक, पेट्रोस के नाम पर रखा गया था।
किले के प्रकार की स्पष्ट विशेषताएं बस्ती की विशेषता हैं। 70 के दशक में की गई खुदाई के दौरान अतीत के दिलचस्प अवशेष मिले थे।