Джамията вероятно е засегната от земетресенията във вековете и през 1798 – 1800 г. е основно реконструирана и с нови минарета. Около джамията има тюрбета, медресе и турска баня. В тюрбетата около джамията почиват редица османски деятели, най-вече от 16 век. Сред тях са Аяс Мехмед паша фаворизирал Роксолана, велик везир и участник в битката при Чалдиран и Мохач, както и в османското завоюване на светите места и Египет. В друго тюрбе са погребани Мехмед паша Соколович, Айше Сенийепервер Султан и други членове или близки на османската династия.