Bu kervansaray, Üsküdar İskele Meydanı'nda ve Mihrimah Sultan Medresesi'nin meydana inen merdivenlerinin karşısında ve imaretin sol tarafında idi. 1547'de Mihrimah Sultan tarafından Mimar Sinan'a yaptırılmıştır. 1930 tarihlerinde temel duvarları duruyordu. Halkın Fatih Hanı dediği bu bakiyeler ve imaret, dinamit kullanılmak suretiyle sökülmüştür. Evliya Çelebi, Üsküdar'da on bir kadar misafirhane bulunduğunu belirttikten sonra ''birisi iskele başındaki camiin iki tarafında, deniz kıyısında yüzer ocaklı, yüzer tavla at alır kervansaraydır ki, güya sağlam bir kaledir. Baştanbaşa kurşun ile kaplıdır ki, gelip gidene minnetsiz bir evdir. Mihrimah Sultan hayratıdır'' demektedir.
Dikdörtgen şeklindeki bu kervansarayın, Büyükçekmece'deki kervansarayın bir eşi olduğu sanılmaktadır. Bu da muntazam kesme taştan yapılmış olup Mimar Sinan yapısıdır. Eremya, Mihrimah Sultan Kervansarayı'nı han diye yad etmektedir. Vakfiyesinde bu tabir kullanılmıştır. Müellifin açıklamasından Üsküdar Atpazarı'nın daha evvel burada kurulduğu anlaşılmaktadır.