Дяволският мост е обгърнат в легенди, свързани с произхода на името му и с построяването му. Някои вярват, че в един от камъните личи отпечатък от стъпката на Дявола, а самото място носи нещастие и смърт на всеки, дръзнал да се доближи. Според други Сатаната спасил една българска мома от сигурна смърт, явявяйки се на турските конници, които я преследвали, за да я вземат в плен. Девойката искала да сложи край на живота си, хвърляйки се от моста, но когато стигнала там, турците внезапно обърнали ход, вярвайки, че са видели глава с рога във водата. Една от най-разпространените легенди гласи, че майсторът вградил в моста сянката на мома, която му носела храна (мотивът за вграждане е добре познат от литературата през Възраждането)
