Yavuz Sultan Selim ve Kanuni Sultan Süleyman'ın vezirlerinden Mustafa Paşa tarafından Gebze'de yaptırılmıştır.
16. yüzyılda Mimar Sinan ve Mimar Acem Ali tarafından bir menzil külliyesi olarak inşa edilmiştir. Cami, han, tabhane, paşa odaları, hanikah, imaret, medrese, kütüphane, hamam ve türbeden meydana gelen yapı topluluğu kendinden sonra inşa edilen külliyelere örnek oluşturmuştur.