Historical Prefered Hotel Old City binası 107 yıllıktır. 1936'dan beri çeşitli amaçlarla kullanılmıştır.
Restorasyon çalışmaları 3 yıl sürmüstür. Tüm dekorasyon, Osmanlı donanmasını ve çeşitli tarihi dönemleri yansıtan el işlemeleri, oymalardan ve tablolardan oluşmuştur.
Otel, ismini bir Osmanlı denizci olan Kaptan Hızır Hayrettin Paşa'dan almıştır. Döneminde, Avrupalılar, ona, kırmızı sakalından dolayı "Barbe Rose" diyorlardı bu daha sonra Barbaros ismine döndü ve sonraları Hızır Paşa'nin Preveze gibi savaşlarda gösterdiği üstün başarılardan dolayı, Akdeniz'de ''Grand Seigneur'' diye adlandırılmıştır.
Historical Prefered Hotel Old City eski bir sehir olan Eminonu'nun merkezinde yer alir.