La mosquée a été initialement commandée en 1794 par le sultan Selim III, mais la majeure partie de la mosquée actuelle qui se dresse aujourd'hui a été achevée en 1854 sous le règne du sultan Abdülmecit I. Elle a été conçue par Krikor Balyan, de la célèbre famille d'architectes arméniens. Il a été construit à une époque où plusieurs structures bien connues d'Istanbul étaient en cours de construction ou de rénovation, notamment la mosquée d'Ortaköy et le palais de Dolmabahçe, dans des styles importés d'Europe. Sa façade avant, construite lors d'une rénovation à la fin du XIXe siècle, lui donne un aspect unique, avec d'immenses colonnes blanches. Il est devenu une sorte de symbole remarquable dans le quartier chic et animé de Nişantaşı. Il est également souvent utilisé comme point de départ des funérailles de personnalités célèbres et publiques.