Подобно любому объекту, названным именем Лукавого, и Дьявольский мост окутан легендами, связанными с его происхождением и созданием. Некоторые верят, что в одном из его камней виден отпечаток ступни Дьявола, а само место носит несчастье и смерть тому, кто осмелиться приблизиться к нему. Другие считают, что Сатана спас одну болгарскую девушку от гибели, являясь перед турецкими всадниками, преследовавших ее, чтобы отвести в плен.