הגן נמצא ממערב לרחוב רוטשילד בין הכנסת ובית המשפט העליון.

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

בשנת 1981 התקיימה בארץ תערוכה בינלאומית לוורדים ובמסגרת זו הוחלט להפוך את גן הנשיא לגן הוורדים.  האדריכלים  היו יוסף סגל בנו של יחיאל סגל – מתכנן הגן המקורי, צבי דקל, אורי מילר ומאיר ויקטור.  התרומה הגדולה הגיעה מ – ויויאן ומוריס וואהל (הגן נקרא על שמם) ובסיוע קרן ירושלים.

הגן משתרע על פני 75 דונם, שתולךים בו 15,000 שיחי ורדים מ – 400 זנים.  הורדים מסודרים לפי ארצות מוצא.

בפרק אגם מלאכותי עם שני מפלסים ומים המוזרמים בתעלה פתוחה ומפל.

בשל מיקומו מארח הגן בין השאר גם קבלות פנים חשובות והפגנות .