Ortahisar`in bati kesiminde ve Atapark`in güney yönündedir. Yavuz Sultan Selim`in annesi Ayse-Gülbahar Hatun adina 1514 yilinda Zagnos Köprüsünün yataninda bir külliye içerisinde yaptirilmistir.
Caminin yaninda 1505 yilimla yaptirilan Ayse Gülbahar Hatun Türbesi bulunmaktadir Bu caminin, Trabzon`daki Türk eserleri arasinda özel bir yeri vardir. Külliyeden camii ile türbe günümüze gelebilmis, imaret, medrese, hamam ve mektep yikilmistir. Mektebin yerine 1899 tarihinde bugünkü Gülbahar Hatun Ilkokulu yapilmistir.
Caminin insa kitabesi yoktur. Erken devir Osmanli mimarisinde ayri bir plan tipi olusturan Zaviyeli Camiler grubuna girmektedir. Duvar isçiligi önemlidir. Pencereler, son cemaat mahalli, kemerleri ve minarede koyu gri ye sarimsi beyaz tas kullanilmistir. Caminin örtüsü kursun kaplidir.
Caminin klasik dönem süslemeleri bozulmustur. Bugünkü süslemeler son onarimlarinda yapilmistir. Kap üzerindeki kitabe H. 1301/1885 yili onarimina aittir. Kapi içinde lento tasi olarak kullanilan eski bir kitabe görülmektedir. Avlusundaki sadirvan eskiden kubbe ile örtülüydü. Bu örtü sön onarimlarla konik külaha dönüstürülmüstür. Caminin önünde bulunan sadirvan 1975 yilinda aslina uygun olarak restore edilmistir.
