Kuşadası iskelesi yakınlarında bulunan yapı 1618 yılında Sadrazam Öküz Mehmet Paşa tarafından yaptırılmıştır. Cami, mektep, hamam, han, çarşı, fırın, kahvehane, evler, mahzenler, odalar, dükkânlar ve değirmenden oluşan külliyeden sadece cami, han ve hamam günümüze ulaşmıştır. Küçük bir iç kale görünümünde olan kervansarayın geniş bir avlusu ve bu avlunun etrafında sıralanmış odalar vardır.

Avlunun ortasında vaktiyle bir şadırvanın bulunduğunu ve üstünde bir de mescidin olduğunu Evliya Çelebi Seyahatnamesi’nde bildirmektedir. Aynı zamanda denizden gelebilecek tehlikelere karşı savunma yapabilmek için inşa ettirilen kervansaray, Sadrazam Damat Mehmet Paşa’nın Mülknamesi’nde de geçmektedir. Yaşadığı dönemde Sadrazam Damat Mehmet Paşa, Kuşadası’nın imarına büyük katkı sağlamıştır.