Kız Kalesi'nin hikayesi, bir kralın kızının bir yılan tarafından sokularak ölmesiyle sonuçlanan trajik bir efsaneye dayanır. Hikayenin detayları şu şekildedir: Korykos adında bir şehirde yaşayan kral, uzun yıllar çocuk hasreti çektikten sonra bir kız çocuğu sahibi olur. Kralın kızı, güzelliği ve yardımseverliğiyle herkesin sevgisini kazanır. Bir gün, kente gelen bir falcı, krala kızının bir yılan tarafından sokularak öleceğini söyler. Kral, kızını korumak için denizin ortasında bir kale yaptırır. Bir gün, prenses üzüm yemek ister ve saraydan gönderilen üzüm sepetinin içinden bir yılan çıkar. Prenses, kehanetin gerçekleştiğini fark eder ve son nefesini verir. Bu trajik hikaye, nesilden nesile aktarılarak sevginin ve kaderin gücü hakkında dersler vermeye devam etmiştir. Kız Kalesi efsanesinin gerçek olup olmadığı kesin olarak bilinmemektedir.