Kleopatra Plajı'na Kleopatra isminin verilmesinin sebebi, dönemin Roma generali Antony’in Alanya ve çevresini Mısır Kraliçesi Kleopatra’ya hediye etmesidir. Bir diğer rivayete göre ise Kleopatra'nın banyo yapmak için bu plaja indiği ve rahat bir şekilde plaja ulaşabilmesi için kaleden plaja bir tünel olduğu söylenmektedir. Ayrıca, efsaneye göre, Mısır Kraliçesi Kleopatra, Romalı komutan Marcus Antonius’u etkilemek için bu adaya gelmiş ve Kleopatra Plajı’nın altın kumlarında güneşlenmiş ve yüzmüştür.