גינות ויקטוריה נבנו בשנת 1870 תוך כדי הקמת מערכת תעלות הניקוז והביוב המודרניות. הגן, שממוקם לאורך הגדה הצפונית של נהר התמזה, הוא למעשה מקבץ של גינות קטנות ליד מגדל ויקטוריה, פינות של שלווה ורוגע בטירוף של העיר. בשנת 1895 הוצב בפארק העתק של פסל ברונזה המלך אדוארד לזכר קרב מאת הימים בין בריטניה לצרפת, הפסל נתרם בידי תושבי העיר קאלה בצרפת. פסלה של  Emmeline Pankhurst, מן הלוחמות של המאה ה-19 על זכות הנשים לבחור ולהצביע בבחירות, מוצב אף הוא בגן.