Sekiz kule ile korunmuş olan bir kale olan Kız Kalesi, Erdemli sahilinden 200 metre açıkta kurulmuştur. Efsaneye göre Korikoslu bir kral, kızını falcı tarafından söylenen bir ölüm kehanetinden korumak için kaleyi yaptırmıştır. Şehrin simgesi olan bu kale ve sahil şeridi görülmeye değer.