Kervansaray, 17. yüzyılın başında Sadrazam Öküz Mehmet Paşa tarafından yaptırıldı ve liman ticaretine hizmet etti.

Kalın taş duvarları, iç avlusu ve kemerli bölümleriyle dönemin kervansaray mimarisini yansıtır.

Yapı, Kuşadası limanının hemen girişinde, Kaleiçi'ne açılan noktadadır; kruvaziyer yolcularının karşılaştığı ilk tarihî yapıdır.