Turski arhitekt Hajrudin gradio je most u razdoblju od 1557. do 1566. godine, po nalogu otomanskog sultana Sulejmana Veličanstvenog.
Ajo u ndërtua nga 1557 në 1566 nga Hajrudini, një arkitekt turk, me urdhër të sulltanit otoman Sulejman Madhështori.