Sagradio ga je Hajrudin, turski graditelj, po nalogu osmanskog sultana Sulejmana Veličanstvenog, u periodu od 1557. do 1566.
Ajo u ndërtua nga 1557 në 1566 nga Hajrudini, një arkitekt turk, me urdhër të sulltanit otoman Sulejman Madhështori.