כ־32 שרים צפויים להיות חברים בממשלה החדשה, וכינונה נושא בחובו קושי שלא זוכה בדרך כלל לתשומת לב: משרדים חדשים או מפוצלים נדרשים לאתר להם מקום עבודה בירושלים. למקור ראשון נודע כי משרד המורשת, המיועד להינתן בידי ח"כ עמיחי אליהו, מנהל משא ומתן להעתקת מקום מושבו לבניין מוזיאון רוקפלר במזרח ירושלים, סמוך לשער הפרחים.
סמכויותיו של המשרד שכונה עד עתה "משרד ירושלים והמורשת" יעודכנו: גרסתו החדשה תכונה "המשרד לירושלים ומסורת", והוא יינתן בידי יהדות התורה. הוא יוסיף לשבת במשכנו הוותיק בשכונת גבעת־שאול בבירה. פקידיו האחראים כיום על המורשת יעברו ל"משרד המורשת" החדש, שיינתן במסגרת ההסכמים הקואליציוניים לעוצמה יהודית. יסופחו אליו רשות העתיקות והמועצה לשימור אתרים.
המבנה ההיסטורי של מוזיאון רוקפלר שוכן ברחוב סולטאן סולימאן בירושלים, ויופיו המרהיב מרשים את כל העוברים והשבים. המוזיאון – שלוחה של מוזיאון ישראל – כולל אולמות תצוגה מפוארים ובהם תערוכות מתחלפות, כתובות עתיקות בעברית, באנגלית ובערבית, עבודות ארכיטקטורה מרהיבה ומוצגים נדירים.
כיום שוכנים במוזיאון רוקפלר משרדי רשות העתיקות וכן ארכיון הרשות, שנערך להעתיק את משכנו למקום מושבו החדש בקריה הלאומית לארכיאולוגיה בירושלים. למרות יופיו של המבנה וחשיבותם ההיסטורית של הפריטים המוצגים בו, מטיילים מעטים פוקדים את המקום בשל מיקומו במזרח העיר ובגלל מחסור במקומות חניה במקום.
ההחלטה לבחון את העתקת משרד המורשת החדש לשם התקבלה על רקע תמיכתם של השר החדש ומפלגתו בהתיישבות היהודית במזרח ירושלים, מתוך תפיסה אסטרטגית: העברת המשרד לאזור הרגיש בחלק הזה של העיר היא אמירה עקרונית.
עם זאת, לדברי גורמים המעורים בנושא, במערכת הביטחון יש מי שלא אוהבים את העתקת המשרד לאתר מכיוון שהמהלך ידרוש הצבת אבטחה נוספת סביב המוזיאון והדרכים המובילות אליו, בשל העובדה ששר בממשלה יעבוד משם. יש לציין כי אליהו זכאי לאבטחה נוספת גם בשל מגוריו ביישוב רימונים שבבנימין. נימוק אחר נגד העתקת המשרד הוא הקושי שבהנגשתו לאזרחים, שאולי יימנעו מלהגיע למקום בשל הרגישות הביטחונית וחוסר הנעימות להסתובב באזור ברגל.
אם יועבר לבניין המוזיאון, משרד המורשת לא יהיה המשרד הממשלתי הראשון במזרח ירושלים. משרד המשפטים שוכן כבר שנים רבות סמוך לבית המשפט המחוזי בירושלים ברחוב צלאח א־דין. לפי התוכניות, משרד המשפטים נועד לעבור למשכנו החדש בקריית הלאום, לצד רבים ממשרדי הממשלה.
