Den opprinnelige moskéen brente ned under en brann i Malatya Bazaar i 1889. Den ble gjenstand for en ny brann i 1890 før den ble reparert. Rekonstruksjonen begynte i 1893 og den ble skadd under et jordskjelv den 3. mars 1893. Den ble gjenoppbygd frem til 1913.