L’idée était une pause et un repos pour le Khédive Ismaïl pour échapper aux rigueurs du voyage de chasse, car le Khédive d’Égypte était passionné par la chasse aux oiseaux migrateurs installés dans le désert du Fayoum.
En raison du climat chaud en Égypte en hiver, la fin du voyage était à la maison de repos de la pyramide, car c’était géographiquement la fin de la route du Fayoum et le début de la route vers le palais d’Abdine, le siège du gouvernement à cette époque.
Le Khédive Ismail a ordonné en 1869 de construire une maison de repos sur un terrain de 40 acres en face des pyramides de Guizeh.
C’est ici qu’il passe son temps au retour de longues parties de pêche et rencontre ses invités. Cette maison de repos surplombe le plateau des Pyramides et est entourée de jardins de jasmin dont le parfum s’échappe à quelques mètres, comme si c’était le parfum de l’accueil du Khédive et de ses invités.
A l’approche de l’ouverture du canal de Suez et de la préparation d’une grande fête et cérémonie de réception pour les dirigeants et les princes, Le Khédive a ordonné d’agrandir la maison de repos et la préparation de la rue Al-Haram comme route qui y mène, et il a transformé le bâtiment en un palais adapté aux invités de la cérémonie d’ouverture du canal de Suez.
En 1883, les dettes d’Ismail ont augmenté, de sorte que son fils, Khédive Tawfiq, a été contraint de vendre le palais à un riche Britannique et à sa femme. Selon les sources et les références, leurs noms étaient « Frederick et Jessie Head », et le palais est devenu leur résidence privée.
Ils s’y marièrent, y passèrent leur lune de miel. Ils agrandirent le bâtiment et lui donnèrent le nom de Mina. Le nom provient du nom du roi Mina, le roi pharaonique qui unifia les deux pays.
Deux ans plus tard, plus précisément en 1885, le couple vendit le palais à un Anglais et à son épouse, Ethel et Hughes Lucquet King, une famille connu par son amour aux anciennes antiquités égyptiennes. Ils décidèrent alors de transformer le palais en un hôtel qui conserverait son même nom.
