חניון הר הרצל ממוקם מערבית לשד' הרצל, מזרחית לכביש עין כרם ודרומית לבית הקברות הממלכתי.

החניון נבנה על צלע הר, שלוש חזיתות יהיו תת קרקעיות וחזית אחת, לכיוון כביש עין כרם, תהיה חזית חיצונית.

על גג החניון, במפלס שד' הרצל, מתוכננת לעבור בצד המזרחי הרכבת הקלה ובצד הדרומי תוקם גינה ציבורית, שבמרכזה יעמוד פסל קלדר שהוזז ממקומו במהלך שנת 2004 לצורך ביצוע החניון והוחזר, עם סיום העבודות, למקומו.

החניון נבנה בשטח של כ- 17,000 מ"ר וכולל כ- 530 מקומות חנייה.
החניון ישמש את נוסעי הרכבת הקלה המגיעים גם משד' הרצל וגם מעין כרם, לכן תוכננו לחניון שתי כניסות, אחת משד' הרצל במפלס העליון והשנייה מכביש עין כרם במפלס התחתון.

עם הפעלת הרכבת הקלה וקבלת הנתונים מהזכיין ייצא מכרז למערכות בקרה עבור החניון.

עד סוף 2008 בוצעו העבודות כלהלן:
מערכות איורור, כיבוי אש וחשמל, התקנת אינסטלציה ומערכות ספרינקלרים, מעליות ומעקות.
עבודות גמר בתוך החניון (צבע לקירות, ריצוף, חיפוי שיש ואביזרים).
עבודות גינון ופיתוח בהיקף המבנה (בצידו המערבי).
תאורת כביש עין כרם (כ-150 מטר).
במהלך אפריל 2008 בוצעה העברת פסל קלדר ממיקומו הזמני ליד בי"ח "שערי צדק" לרחבת הפסל שבגג החניון. עד סוף נובמבר 2008 בוצעו עבודות צביעה סופית של הפסל, כולל עבודות הכנה לתאורת הפסל.

בחודש נובמבר 2007 הסתיים הליך מסירת הגג לזכיין, והפיתוח שמסביב לחניון נמסר לעיריית ירושלים.

עד סוף דצמבר 2008 יימסר החניון במלואו לעיריית ירושלים.