Cette mosquée a été construite en 1560 après JC selon le style architectural classique d'Istanbul. Alors que le dôme couvre la zone de prière et trois petits dômes couvrent le portique. En raison de ses dimensions précises et de son design distinctif, elle arrive en tête du classement avant toutes les mosquées construites en Bosnie-Herzégovine. À proximité de la mosquée se trouve un lieu de sépulture en forme de dôme pour les martyrs morts à la guerre. En janvier 2005, le Comité de préservation des monuments nationaux a rendu une décision d'ajouter la mosquée Ali Pacha à la liste des monuments nationaux de Bosnie-Herzégovine.