Султан Селим Грозный возвел эту мечеть в 1514 г. в память матери Гюльбахар. Это здание — одно из немногих в городе, которое изначально не являлось церковью.
Гюльбахар славилась благотворительностью, и мечеть входила в состав имарета — османского социального комплекса, который включал благотворительную столовую и приют для учеников и бедняков.
Главный молитвенный зал вымощен черно-белым камнем и укрыт пятью куполами. От всего комплекса осталась лишь мечеть, а в восточном направлении расположена гробница Гюльбахар.