Во старите записи и патеписипатописи нема податоци за градителот и времето на изградба на мостот, ниту пак има останато плоча со запис од сличен карактер. Како и за другите споменици од тој период, луѓето создале легенди и преданија. Така, една легенда вели дека, мостот бил изграден од еден ученик на Мимар Синан, градител на мостот во [[Вишеград]]. Друга легенда вели дека, тој е дело на везирот Јусуф.<ref name="automatski generisano1">[http://kons.gov.ba/main.php?id_struct=6&lang=1&action=view&id=2519 Komisija za očuvanje nacionalnih spomenika<!-- Botovski generisani naziv -->]</ref>