Cet hôtel légendaire a été construit en tant que résidence privée par un négociant chinois en 1918. En un siècle, d’un propriétaire à l’autre, sa fonction a évolué. A l’époque de la Grande Crise, il est devenu un hôtel de pensionnaires, jusqu’à l’occupation japonaise en 1942. Après la guerre, il fut la résidence officielle du Consul chinois. En 1951, le Directorat de la République d’Indonésie a géré l\'hôtel comme un établissement deux étoiles. Le défi du projet d’une importante restauration en 2004 consistait à le hisser au rang d\'hôtel-boutique de renommée internationale, sans négliger son précieux héritage culturel.
Trois siècles et demi plus tard, de nombreuses empreintes de l’époque de l’occupation néerlandaise en Indonésie sont encore visibles. Très éloignés de leur terre natale, les officiels néerlandais avaient tenté d’apporter une touche européenne. Le phénomène fut connu sous le nom de « Culture Indische », une association d’idées européennes et d’intérêts de l’archipel. L’Architecture Indische est l’héritage principal de cette culture. Son influence est présente dans tout l’archipel, où de nombreux bâtiments suscitent l’admiration des visiteurs, dont l’hôtel Phoenix de Yogyakarta.
Dans beaucoup d’anciennes civilisations, le phénix était un oiseau sacré, à la queue dorée et au plumage rouge, censé vivre un millier d\'années. Au crépuscule de sa vie, le phénix construisait un nid auquel il mettait le feu. L’oiseau et le nid étaient réduits en cendres. Et des cendres rennaissait un jeune Phénix prêt a vivre un autre millénaire. Ce processus fascinant de régénération est synonyme d’Éternité. Le descendant du dernier propriétaire a donc rebaptisé l’hôtel de ce nom, dans l’espoir qu’il demeurerait a jamais intact.
Les chambres attestent de l’histoire du monument et affichent élégance et convivialité. Un éventail d’équipements modernes est a la disposition des clients et leur permet de retrouver le confort du mode de vie contemporain.