Construction began in 1564 under the patronage of the local Ottoman governor Behram Pasha (Behram Paşa) and it was completed in 1572. It is built in the classical Ottoman style with a number of domes mounted on high arches.[1] As with many other historical buildings of the city, it is made of the locally found black basalt with alternating bands of white limestone.[2]