בשנת 1927 פרסם המופתי מכרז להקמת מלון פאלאס על אדמת הווקף באזור ממילא. גיוס כספי מוסלמים בעולם לשיפוץ מסגד אל-אקצא ומסגד כיפת הסלע בהר הבית, הותיר בידיו של המופתי הון שהיה בו די כדי לבנות את המלון. החברה הקבלנית "אלבינה, דוניה וקטינקא" זכתה במכרז. את העבודה ניהלו הקבלנים היהודים, טוביה דוניה וברוך קטינקא כאשר מנהל החברה הנוצרי ג'וזף פסקל אלבינה הוחלף על ידי הקבלן המוסלמי עוואד, שהתקבל לצורך זה כשותף בחברה. כשפורסם המרכז להקמת המבנה רצו קטינקא ודוניה להגיש הצעה. עם זאת הם חששו שעובדת היותם יהודים תמנע מהם לזכות בו. לשם כך חברו לקבלן המוסלמי עוואד כדי להחליש מעט את אופייה היהודי של חברת הבנייה שלהם. המופתי שביקר באתר הבנייה לעיתים קרובות, נהג לשוחח עם קטינקא ודוניה על המצב הפוליטי והיחסים בין יהודים וערבים בארץ ישראל. לצדם של דוניה וקטינקא פעל א' טילקין כמנהל עבודה. צוות זה כבר פעל יחד בבניית מוסדות ציבור אחרים בירושלים כמו בנין ימק"א ברחוב המלך דוד. הם אף בנו את ביתו הפרטי של המופתי (לימים מלון שפרד) בשכונת שייח' ג'ראח.
התוכניות לבניית מלון המלך דוד בסמוך האיצו בבונים להשלים את הבנייה בקצב מהיר ולהקדים את היוזמה היהודית. באתר הבנייה הועסקו 500 פועלים מהם כארבע מאות מוסלמים וכמאה פועלים יהודים מומחים לעבודות בטון, ברזל ועץ, ביניהם האמן שמואל מלניק שצייר ציורי קיר ותקרות. בניית המבנה הושלמה תוך 13 חודשים, מנובמבר 1928 ועד דצמבר 1929.
המועצה המוסלמית העליונה ראתה בהשלמת המלון דבר בעל חשיבות כה גדולה, שאף כאשר התגלו בעת החפירה ליסודות שלדי-אדם שמקורם ככל הנראה בקברים מוסלמיים קדומים (המלון נבנה על גבול בית הקברות המוסלמי בממילא), הורה המופתי של ירושלים לשמור את הדבר בסוד ולסלק את השלדים, על-מנת שהבנייה לא תיעצר.
עם זאת, סירב ראש העירייה, ראע'ב נשאשיבי, מתנגדו של המופתי, לחבר את המתחם למערכת הביוב העירונית. קטינקא פתר זאת על ידי הקמת מערכת שאיבה וטיהור מים, שהזרימו את מי הביוב מבית המלון אל שטח בית הקברות לאחר טיהור חלקי. המופתי הסכים לכך, בתנאי שהעבודה תהיה חשאית ותתבצע בלילות.
המועצה המוסלמית השקיעה בבניין שבעים אלף לירות. המבנה בן ארבע קומות מעוטר כולו בערבסקות מגולפות באבן. באולם הכניסה בנו גרם מדרגות קולוסלי ועמודי שיש אדירים. בחדרים היו שירותים צמודים עם מתקני אינסטלציה מודרניים, מעל המיטות הותקנו אפיריונים ולצדן העמידו מכשירי טלפון. בראש המבנה מתנוססת כתובת בערבית המתבססת על שיר קדום שכתב עבדאללה אבן מעאויה, ומעידה על חשיבות המבנה ליוזמיו: "נעשה ונבנה אנו כפי שעשו ובנו הם". נראה כי הכוונה במילה "הם" היא לבנאים במתחם הר הבית במאה השביעית.
חנוכת הבניין נערכה ב-21 בדצמבר 1929. בטקס חנוכת הבית השתתפו פקידי שלטון בריטים ונכבדים יהודים וערבים. המופתי חג' אמין אל-חוסייני אף נאם בטקס הפתיחה ושבח את הקבלנים קטינקא ודוניא על מהירות עבודתם. לשם תפעול המלון העבירה המועצה המוסלמית העליונה את תפעול המלון לידי ג'ורג' ברסקי. ברסקי היה איש עסקים בולט בענף המלונאות באותן שנים. הוא תפעל גם את מלון פלטין בתל אביב, מלון פאסט בסמוך לחומות העיר העתיקה ומלון הר הכרמל בחיפה.
המלון פעל כנראה עד שנת 1934 או 1935, אז נסגר בשל התחרות העזה עם מלון המלך דוד, וחג' אמין אל-חוסייני המשיך להחזיק בו לשכה.
יריביו של אל-חוסייני האשימו אותו בבזבוז ובמעילה.
הטענות על פיהן ב-1936 אירח חוסייני במלון את נציגו של היטלר, אדולף אייכמן לא אוששו, וככל הנראה אייכמן לא הגיע מעולם לירושלים.
לאחר סגירתו נחכר המלון על ידי הממשל הבריטי לשמש כבניין משרדים. בין היתר, היו בבניין משרדי רישום קרקעות וקואופרטיבים, מחלקת החקלאות והפיקוח על התעשייה. גם אולפני הרדיו של תחנת "קול ירושלים" החלו לשדר ב-30 במרץ 1936 מבניין זה (בשנת 1939 הועברו האולפנים לבית שידור חדש ברחוב מליסנדה-הלני המלכה). בשל הפיכת הבניין למבנה ממשלתי, חסמו הבריטים את קשתות המבנה עקב פחדם מפיגועי טרור. חוטי התיל שלופפו סביב המרזבים נשארו לעוד שנים ארוכות.
ועדת פיל, שהוקמה לחקור את מאורעות 1936, קבעה את מושבה באולם הגדול של המלון. עדויות שונות, ביניהן זו של הנציב העליון ומזכירו, נמסרו שם בדלתיים סגורות. ראשי היישוב היהודי שרצו לדעת מה נאמר בישיבות ביקשו את עזרת מהנדס המלון, קטינקא, לצותת להם. לבקשת קטינקא, מהנדס החשמל של המלון, ישעיהו פיינסוד, התקין מיקרופונים בתוך בתי נורות החשמל שמעל שולחן הישיבות. מכשיר קליטה חבוי רשם על גבי סלילים את תוכן הדיונים, והם הועברו מדי יום לנציגי המוסדות הלאומיים.
לאחר הקמת המדינה.
עם סיומה של מלחמת העצמאות בשנת 1949 היה הבניין לרכוש ממשלתי, והמקום שימש מספר משרדים ממשלתיים. בהמשך התמקם בו משרד האספקה והקיצוב (משרד הצנע), ומבניין זה הוציא השר דב יוסף את הוראותיו לחלוקת התלושים, הגבלת המחירים והמלחמה בשוק השחור. לבסוף עבר שימוש בבניין לידי משרד המסחר והתעשייה. ב-1981 אושרה תוכנית לשינוי ייעודו של המתחם תוך השבת בניין מלון פאלאס לייעודו המלונאי המקורי, הריסת התוספות המאוחרות שנוספו לו, והרחבתו מחדש על פי תוכנית שימור. מימוש התוכנית התעכב ובינתיים משרד המסחר והתעשייה המשיך לשכון במבנה. ביוני 1999 פרסמה הרשות לפיתוח ירושלים מכרז לשיפוץ והסבת המלון חזרה לייעודו המקורי, יחד עם מבנה בית המכס הסמוך שבפינת הרחובות אגרון ודוד המלך. חברת רג'נסי (אז בעלת מלון מלון רג'נסי ירושלים) זכתה במכרז, אך המשבר בענף התיירות עקב האינתיפאדה השנייה עיכב את הוצאת הפרויקט אל הפועל.
ב-2005 התפנה לבסוף משרד המסחר והתעשייה מן הבניין ועבר למשרדיו החדשים בקריית הממשלה, וזכויות הפיתוח של המתחם נרכשו מחברת רג'נסי על ידי האחים רייכמן, יזמי נדל"ן חרדים מקנדה, תמורת 20 מיליון דולר.
הבניין שימש גם כאתר-צילום למספר סרטים:
האדומה הגדולה ה-1- 1980
אשה ושמה גולדה - 1982
מישהו לרוץ איתו - 2006 בתור 'מעון האומנים של פסח'.
וולדורף-אסטוריה ירושלים.
בשנת 2008 חתמו האחים רייכמן על הסכם עם רשת מלונות הילטון להפעלת המלון תחת מותג העל היוקרתי של הרשת, וולדורף-אסטוריה. לאחר שיפוץ נרחב נפתח המלון מחדש באפריל 2014 תחת השם וולדורף אסטוריה ירושלים. המלון מנוהל תחת רשת המלונאות וולדורף-אסטוריה, כבית המלון הראשון שלה בישראל. יזמית חידוש המבנה היא חברת IPC של האחים רייכמן, בהשקעה של כ-100 מיליון דולר.
במסגרת השיפוץ, הושם דגש על שימור המבנה בעל ההיסטוריה הייחודית. כחלק מהליך השימור שארך כשנתיים נשמר כל החלק הקדמי של המבנה ובכלל זה הקשתות הרחבות, העיטורים וגילופי האבן. פנים המבנה נבנה מחדש והתוספו לו חמש קומות. בשל קרבת המבנה לעיר העתיקה, וכדי לשמור על מראה ומתאר העיר כפי שהוא היום, הוגבלו הגובה של המלון החדש ומספר הקומות בו.
יהודה ביבאס
הרב יהודה אריה ליאון ביבאס (בסביבות ה'תק"מ 1780 - י"ב בניסן תרי"ב 1852), היה רב ספרדי, רבה של קהילת קורפו, ממבשרי הציונות, פוסק ומקובל, בעל תואר אקדמי והשכלה כללית רחבה, נוסע ומעורה בהוויות העולם.
ככל הידוע הקדים את הציונות המדינית בתפיסת עולמו והצעותיו. הוא יצא בקריאה לעם ישראל להפסיק את הציפייה הסבילה לגאולה ולעשות מעשה כדי לקרבה. לשיטתו, כפי שהובאה על ידי תלמידו הרב יהודה אלקלעי, התשובה הכללית הנדרשת קודם לגאולה היא דווקא העלייה לארץ ישראל וההתיישבות בה. בהשראת מלחמת העצמאות היוונית כתב ביבאס כי על היהודים להתאמן בנשק כדוגמת היוונים ולכבוש את ארץ ישראל מידי האימפריה העות'מאנית כדי להקים בה את מדינתם. קריאתו הנועזת לאחיזה בנשק הייתה חדשנית לתקופתה וקדמה למשנתם של שאר מבשרי הציונות. בערוב ימיו עלה הרב ביבאס לארץ ישראל והתגורר בחברון.
תולדותיו.
נולד בגיברלטר שהייתה שייכת לממלכה המאוחדת. אמו הייתה קרובתו של רבי חיים אבן עטר. הוריו היו מצאצאי מגורשי ספרד, אשר נדדו לאחר גירוש ספרד אל מרוקו והיו תלמידי חכמים בקהילה בעיר תטואן. ואחר כך, עקב רדיפות היהודים, נדדו לגיברלטר והיו ממקימי הקהילה היהודית בה. בילדותו למד בישיבה בגיברלטר. לאחר פטירת אביו עבר לבית סבו מצד אביו בליוורנו, שם קיבל חלק ניכר מתורתו והשכלתו הכללית. ייתכן שבתקופה זו רכש גם את תואר הדוקטור המצורף לחתימתו. בהמשך עמד בראש הישיבה בגיברלטר. לישיבתו נהרו תלמידים רבים מבריטניה, איטליה וצפון אפריקה.
לאחר שנת ה'תק"ע 1810 הגיע ללונדון, יש המשערים כי באותן שנים נוצר קשר בינו לבין משה מונטיפיורי. לאחר מכן חזר לליוורנו. בשל מעמדו הבכיר בקהילה הספרדית היה בקשרים עם שד"רי ארץ ישראל אותם היה מארח בביתו, אוסף למענם כספים, ולעיתים אף היה מתערב בסכסוכים שהתגלעו ביניהם. ידוע כי עמד בקשרים עם השד"ר רבי שלמה זלמן צורף שאף ניסה לפעול למען מינויו של הרב ביבאס לרבה הספרדי של אמסטרדם, עם הרב השד"ר ישראל משה חזן, ועם רבי יהודה הלוי מרגוזה.
החל משנת תקצ"א 1831 החל לכהן כרב הקהילה היהודית "האיטלקית" באי קורפו. במסגרת תפקידו זה יזם תקנות שונות למען אנשי הקהילה. ניהל גם את המוסדות לחינוך הילדים והנוער ופיקח ואף גיבה את כשרות אתרוגי קורפו, שיהודי העולם נהגו לרכוש באמצעות הסוחרים מקהילת קורפו.