Fue construido en 1467 por Mahmut Paşa, uno de los Gran Visires de Mehmet II, y formaba parte del conjunto de edificios pertenecientes a la Mezquita de Mahmut Paşa. Las tiendas de este caravanserai pagaban una renta que se destinaba a sostener la mezquita.
Entré por Mahmut Paşa Yokuşu Sokağı nº 131, la puerta este. Dentro hay un patio amplio, cuadrado, con muchísimas tiendas y negocios. En el centro hay un edificio moderno de dos pisos que no tiene mucho que ver con el resto del caravanserai; también aloja muchísimas tiendas. Parece ser que anteriormente hubo aquí una pequeña mezquita.
El patio está rodeado por dos pisos de galerías con arcos. Subí al segundo piso y estuve recorriendo parte de la galería, llena a rebosar de tiendas, de artículos de todo tipo, de telas, ropa, cacharros varios, etc. A veces casi no se podía pasar, e incluso algunos arcos estaban completamente tapados por tiendas y objetos que impedían que entrará la luz del sol.
Hay otro patio al norte pero está prácticamente en ruinas. En realidad todo el conjunto, aunque lleno de vida, está algo deteriorado y da la sensación de que ha tenido momentos mejores.
En la parte oeste, detrás de Kürkçü Hanı, hay unos muros enormes que corresponden a otro caravanseray, más grande que éste, el de Büyük Yeni Hanı.