היו ימים. בקרן הרחובות אגרון ודוד המלך בבירת ישראל, הוקם לפני 95 מלון פאר ערבי שנקרא מלון פאלאס. המלון נסגר בשנת 1935 עקב התחרות הקשה עם מלון הפאר הסמוך- מלון המלך דוד. לאחר שזה נסגר, שכרו הבריטים את מבנה המלון ושיכנו בו משרדי ממשלה שונים. גם לאחר קום מדינת ישראל שימש המבנה למשרדי ממשלה, ביחן היתר את משרד המסחר והתעשיה, אך לאחר שאלו עברו למשכנם החדש, למספר שנים עמד המקום נטוש.
לאחר מספר גלגולים נרכש המלון בידי משפחת רייכמן בעשרים מיליון דולר, לשם הפיכתו למלון יוקרה מודרני.
בשיפוץ המלון נוספו לבניין המקורי אגף חדש ו-6 קומות נוספות כך שיהיו במלון 226 חדרים לעומת 140 במלון המקורי. חזית המלון נשמרה שלמה לחלוטין לכל אורך הבנייה ושאר המלון נהרס ונבנה מחדש, בשונה מאולם הכניסה שאמנם נהרס ונבנה מחדש במתכונתו המקורית, כל הבניין נסרק בבדיקת לייזר לצורך הכנת תוכניות בנייה שכן המקוריות אבדו במהלך השנים.
בחזית המלון נהרס מבנה בית המכס על מנת ליצור רחבת כניסה למלון ובחצר נבנתה רחבה המקורה בחיפוי זכוכית הנפתח לצורך בניית סוכה, כמו כן במלון יהיו שתי בריכות שחייה נפרדות לנשים ולגברים, שני חדרי ספא נפרדים ושלש מסעדות כשרות.
על השטח בו ניצב בית המכס נבנה אגף בן 8 קומות ובו יהיו 30 דירות יוקרה במחירים של 20 אלף דולר למ"ר. למרות שבמקור הכניסה לבית המכס הייתה מהכיוון הנגדי, במבנה המתוכנן הכניסה תהיה מול הכניסה למלון כדי להדגיש את הרחבה שלפני המלון.
בסוף השבוע האחרון, הרב הראשי לישראל דוד לאו, קבע מזוזה בשערי מלון וולדורף אסטוריה החדש. בטקס החגיגי השתתפו מכובדים רבים וגורמים בכירים בענף התיירות. בין המשתתפים: שר התיירות עוזי לנדאו, ראש העיר ניר ברקת, וכאמור, הרבנים הראשיים לישראל- הרב דוד לאו שליט"א והרב יצחק יוסף ראשל"צ שליט"א ועוד.
המלון החדש, ייפתח בשבועיים הקרובים לקהל הרחב, והוא יכלול כאמור, 226 חדרים, אולם נספים, חדרי ישיבות משוכללים ומסעדות גורמה.