Awalnya masjid ini hanya berupa bangunan kayu sederhana, kemudian pada tahun 1611 diganti dengan bangunan batu. Masjid ini direnovasi secara ekstensif pada tahun 1795 oleh Ali Pasha, yang menjadikannya sebagai masjid utama istananya. Makam Ali Pasha dan keluarganya sendiri terletak di halaman depan masjid.[2]
