Podul a fost construit de arhitectul turc Hayrudin între 1557 şi 1566, la ordinele sultanului otoman Suleiman Magnificul.
Ajo u ndërtua nga 1557 në 1566 nga Hajrudini, një arkitekt turk, me urdhër të sulltanit otoman Sulejman Madhështori.