C’est le grand vizir du sultan Beyazit, Atik Ali Pacha, qui fit construire cette mosquée à la fin du XIVe siècle sur la 2^e colline de Constantinople, sur ce qui avait été, du temps des Byzantins, le forum de Constantin le Grand.
Bien que l’édifice présente les caractéristiques des mosquées ottomanes classiques, c’est l’un des plus anciens exemples d’architecture musulmane d’Istamboul.
La décoration intérieure est sobre, en signe d’humilité de la part du grand vizir, tandis que l’extérieur présente quelques beaux exemples sculptés dans la pierre.
A l’origine, la mosquée possédait des dépendances et des annexes : caravansérails, écoles, imaret (soupes populaires), bibliothèques et tombeaux. Presque la totalité a disparu.