Postavili so ga v času Otomanskega cesarstva leta 1566 po krščanskem koledarju, leta 944 po islamski hedžri. Pravijo, da je nekoč na neki kamniti plošči v arabski pisavi pisalo: »Most je zgradil neimar po imenu Hajrudin v času vladavine Veličastnega.« Beseda most, ki je v imenu, je skupna vsem slovanskim jezikom.