Название парка дано в честь Виктории – королевы Англии, ещё в 1897 году. Изначально его предназначение было в площадке для акклиматизации флоры, привезённой из Англии. Посадки занимали всё большую территорию, вследствие чего и появился городской парк. Площадь современного парка приблизительно 110 000 квадратных метров. Примечательно, что лишь 10% растений прорастают на острове, все остальные были завезены из других стран.
В центре парка находится замечательный цветник, каскад из воды, а также бассейн с прохладной водой, который уже почернел. В воде прорастают лилии, а в окружении цветут бегонии и усажены ростки агавы. Весной начинается цветение растений, в это время парк заливается буйством красок, показывая всё великолепие, дарованное ему природой.
Через весь парк протекает речка, носящая название – Нану Ойя. Заботливыми руками дизайнеров, речка приняла форму каскадов и отдельных каналов. Речка питает водолюбивые растения, например, прекрасных белых кал, папоротников и бамбука. В парке собрана весьма обширная коллекция флоры, которая в природе никогда бы не соседствовала друг с другом, что делает парк весьма уникальным в своём роде.
На территории городского парка Виктория располагается оранжерея-питомник, где можно увидеть бальзамины, калатеи, бегонии и другие растения. К оранжереи ведут каменные дорожки и очаровательные аллеи.
Парк имеет собственный розарий, что не характерно для тропической зоны экватора. В самом сердце розария есть бассейн, выполненный в форме, напоминающий лотос. В завершении парка есть небольшой мостик, который соединяет берега реки Нану Ойя.
Не обделили внимание и детей, ведь городской парк Виктория располагает и детской площадкой. Шум детворы доносится за много метров от каруселей, качелей и горок. Площадку от остального парка отделяет небольшое ограждение.
Парк располагает к неспешным прогулкам и семейным пикникам. Совсем рядом с ним располагается ипподром, где можно насладиться лошадиными бегами.