Она была построена в конце XVI века.[1] Мечеть была названа так в честь командующего в 1571 году османской армией.[1][2] У задней части здания мечети находится сад, в котором расположен ряд гробниц знатных османов, в том числе и могила Кемаль-паши.[1][3][4]