Erdemli'nin simgesi olan Kız Kalesi, 8 kulesi ile, denizin 200 metre açıklarındaki kayalıklar üzerinde yükseliyor. Bu özelliği, onu eşsiz bir kale yapıyor. Kız Kalesi, kıyıdaki diğer kale ile arasına gerilen zincirlerle, Korykos limanını, korsanlara karşı savunmada önemli rol oynadı. Kız Kalesi'nin, İstanbul'daki Kız Kulesi'ne benzeyen bir de efsanesi var.
Efsaneye göre; eski krallardan biri, günün birinde fal baktırır. Falcı, kralın kızının bir yılın tarafından sokularak öleceğini söyler. Bunun üzerine kral, deniz ortasında bir kale yaptırarak, kızını burada büyütür. Bir gün kral, kızına bir üzüm sepeti gönderir. Ve o sepette saklanan zehirli bir yılan, talihsiz kızın ölümüne sebep olur.