О возникновении Девичьей башни ходит много легенд. Большинство из них связано со значением слова «Дева». Одна из легенд гласит, что шах решил выдать свою дочь за нелюбимого ею человека. Пытаясь избавить себя от такой участи и отговорить отца, девушка попросила шаха построить башню и подождать, пока строительство не будет завершено. К моменту окончания строительства царь не изменил своего решения и тогда девушка взошла на башню и оттуда бросилась в море. После этого камень, о который царевна разбилась, назвали «Камнем девственницы», и девушки, будучи невестами, приносили к нему цветы. Существует и другой вариант этой легенды: после того, как она бросилась в море, её возлюбленный отомстил за любимую, убив царя, но вскоре он узнал, что русалки спасли девушку. Спустя время возлюбленные смогли найти друг друга и скрепить себя узами брака. Легенда свидетельствует также и о том, что Каспийское море находилось у самого подножия Девичьей башни.