За първи път името Калиакра, което означавало „красив нос”, започва да се споменава в ХІІІ - ХІV в. През ХІV в. българската държава се разделя на три, а Калиакра става център на най-източната част и се утвърждава като голямо международно пристанище.Много легенди са свързани с нос Калиакра. Най-известната от тях разказва за 40 български девойки, предвождани от красавицата Калиакра, които скочили от скалите в морето, за да се спасят от османските турци. За да не се откаже някоя от тях, те сплели косите си една в друга.
