Kervansaray, Osmanlı Mısır Valisi ve Sadrazam olarak görev yapan Öküz Mehmed Paşa tarafından yaptırılmıştır . 1615 ile 1618 yılları arasında inşa edilmiştir . Dönemin ihtiyaçlarına göre kale şeklinde inşa edilen kervansaray, gümrük binası olarak da kullanılmıştır. (Google)