המלון נבנה בשנת 1932 על ידי משפחת מוסרי היהודית ממצרים. המלון נמצא מול חומת העיר העתיקה ומול מגדל דוד וממנו הגיע שמו. ביוני 1946 ביצעה מחתרת האצ"ל פיצוץ באגף הדרום-מערבי של מלון ובשנת 1948 חזר המלון לתפקד אך מצבו היה גרוע. המלון נרכש בתחילת 1958 כאשר אגפו הדרומי היה עדיין הרוס. לאחר מכן, שופץ האגף ונוספו למלון 2 קומות.