1895 yılında yıkılan Hotel d’Angleterre yerine inşa edildi. Annuaire Oriental’e (Şark Ticaret Yıllıkları) göre Hotel Khedivial Palace’ın 1896 yılında açıldığı tahmin edilmektedir. Otel, Büyük Pera Caddesi (bugünkü İstiklal Caddesi) ile Kumbaracı Yokuşu’nun birleştiği noktada yer almaktadır. Otelin sahibi Mısırlı J. Missirie otele Mısır Oteli adını verdi. Otelin ismi daha sonra Mısır valisi anlamındaki Hidiv sözcüğünden türetilen Hotel Khedivial Palace olarak değiştirildi. Kaynaklara göre birçok kez el değiştiren Hotel Khedivial Palace, 1903 yılında Karadağlı bir iş adamına devredildi. Bir süre sonra da Ermeni Kirkor Karagözyan’a satıldı. Otel günümüze kadar varlığını korudu; ancak büyük ölçüde özgünlüğünü yitirdi. 1905 yılına ait goad haritasında (binaların ayrıntılı sokak haritalarını içeren kroki) otele yol yapısına göre şekil verildiği ve otelin dikdörtgen bir mimari plana sahip olduğu anlaşılmaktadır. Oldukça geniş bir binaya sahip olan yapının birçok yerinde giriş kapılarının olduğu, ana giriş kapısının ise bugünkü İstiklal Caddesi’ne açıldığı anlaşılmaktadır. Otel binası giriş katı da dahil olmak üzere beş katlıdır. Goad haritasından (1905) otelin giriş katında kafe ve çeşitli mağazaların olduğu görülmektedir. Bir kaynağa göre 1915 yılından sonra bu kafe ve mağazaların yerini Osmanlı ve Alman postaneleri aldı. İstiklal Caddesi’ne bakan ana giriş kapısının oldukça büyük ve ihtişamlı olduğu anlaşılmaktadır. 1896 yılına ait Annuaire Oriental’deki reklam afişine bakıldığında otelin birinci sınıf, lüks bir konaklama tesisi olduğu dikkat çekmektedir. Afişte Hotel Khedivial Palace’ın sigara salonu, banyo ve telefon hizmeti sağladığı ayrıca otelde Fransız mutfağına özgü yemeklerin servis edildiği bilgisi göze çarpmaktadır. Hotel Khedivial Palace’ın penceresi, giriş kapısı ve çatı alınlığı neo klasik mimari özelliklere sahipken Kumbaracı Yokuşu’na bakan cephesinde geleneksel üslubu yansıtan detayların olduğu dikkat çekmektedir. Birkaç el değiştirmesine rağmen Philippe Halas tarafından uzun süre işletilen otelin bir sonraki işletmecisi Antoine Hallas oldu. Antoine Hallas’ın işletmeci olduğu dönemde de büyük rağbet gördü, odalar yetersiz kalınca binaya 1932 yılında iki kat daha eklendi. Hotel Khedivial Palace 1960’lı yıllarda artık eskisi kadar talep görmemeye başladı ve 1960-1970’li yıllarda iş hanına dönüştürüldü. Otel 13. 06. 1971 tarihinde Korunması Gereken Kültürel Varlıklar Listesi’ne eklendi. Günümüzde Hidivyal Palas İşhanı olarak kullanılmaya devam etmektedir.