Ο Χαϊρουντίν, Τούρκος αρχιτέκτονας, την έχτισε από το 1557 έως το 1566 υπό τη διαταγή του οθωμανού σουλτάνου Σουλεϊμάν ο Μεγαλοπρεπής.
Ajo u ndërtua nga 1557 në 1566 nga Hajrudini, një arkitekt turk, me urdhër të sulltanit otoman Sulejman Madhështori.