История этих садов началась в середине XVII века. Тогда придворный архитектор Кристофер Рен, отреставрировавший и перестроивший практически весь центр Лондона после Великого пожара, решил сузить русло Темзы. Вдоль появившейся в результате этого набережной через сто лет высадили сады. Ландшафтным дизайнером стал Александр Маккензи. Принимая во внимание ограниченный бюджет, садовник высадил множество сортов деревьев и кустарников, но совершенно пренебрег клумбами. В наше время ситуация изменилась коренным образом – в парках на набережной Виктории цветов более чем достаточно. Так же они изобилуют прудами, фонтанами и различными скульптурами. Среди прочих, здесь установлены памятники шотландскому поэту Роберту Бёрнсу, государственному деятелю, борцу за права женщин Генри Фосетту и Роберту Рейксу – человеку, открывшему первую в Англии воскресную школу. Скульптура Артура Салливана привлекает внимание любителей эротики. Нет, сам композитор выглядит вполне скромно, что нельзя сказать о музе, которая его обнимает в порыве страсти. Часть одежд покровительницы музыки упала, и обнажилась прекрасная грудь. Отдельно стоит упомянуть памятник сэру Джозефу Базалгетту. Его имя не известно широкой публике, но вклад этого человека в историю Лондона бесценен. В конце XIX века он занимался разработкой канализации и дренажной системы города.
Еще одно украшение парков набережной Виктории – похожие на триумфальную арку Йорк-Уотергейтские ворота. Когда-то они вели от дома Джорджа Вильерса, первого герцога Бэкингема прямо в Темзу. На фасаде ворот до сих пор виден его герб. Именно Вильерса описал Александр Дюма в своем произведении, как возлюбленного Анны Австрийской. Особняк, в котором согласно роману Бэкингем хранил подвески королевы, был снесен во время строительства набережной Виктории.