Most je naručio osmanski sultan Sulejman Veličanstveni 1557. godine kako bi zamijenio stari drveni viseći most koji se pokazao nestabilnim. Izgradnja je započela iste godine i trajala je devet godina, što se može pročitati iz natpisa na mostu koji za godinu završetka navodi 974. godinu po islamskom kalendaru (oko 1567.)