Narmanlı Han, 1831 yılında inşa edildi.185 yaşındaki bina Rusya Büyükelçiliği olarak inşa edilmiş.
Binanın mimarı Giuseppe Fossati, Ayasofya'nın son büyük restorasyonunu gerçekleştirdi.
İtalyan mimar Giuseppe (Gaspare) Fossati'nin İstanbul'daki diğer önemli eserleri arasında Rus ve Hollanda büyükelçilik binaları, Çemberlitaş'taki Türkiye Gazeteciler Birliği Binası, İstanbul Üniversitesi Siyasal Bilgiler Fakültesi ve Baltalimanı Kemik Hastanesi sayılabilir.
Mimar, padişah Abdülmecid tarafından son kapsamlı Ayasofya restorasyonunu gerçekleştirmesi için görevlendirilmiştir. Bu restorasyonu hayatının en önemli işi olarak göstermiştir.
Narmanlı Hanı bir dönem hapishane olarak da kullanıldı.
1917 Ekim Devrimi sırasında Rus mültecilerin akınına uğrayan Narmanlı Han, şu anki Rus büyükelçiliği binasının inşa edilmesiyle yavaş yavaş diğer binaya taşınmış. Bir dönem Rus hapishanesi olarak da kullanılan bina, 1933 yılında tamamen boşaltılmış.