Originalmente, el parque era el campo de investigación del Jardín Botánico Hakgala. El parque fue nombrado formalmente en 1897 para conmemorar el Jubileo de Diamante de la Reina Victoria (60º Jubileo). El parque se estableció con la plantación de su primer árbol, un roble, por una princesa alemana visitante en la última parte del siglo XIX. El río Nanu Oya atraviesa el parque, creando una serie de pequeños lagos escénicos que realzan en gran medida la belleza natural del parque.
En el parque se puede encontrar una gran cantidad de especies de aves raras. Victoria Park es un lugar atractivo y bien aprovechado. Es popular entre los ornitólogos, estudiantes y personas interesadas en cómo las aves pueden pasar su tiempo en este parque. Pueden tener buenas posibilidades de ver Indian Blue Robin, Thrush Pled o Scaly Thrush escondidos en la densa maleza. Cachemira Flycatcher es otra especie de ave atractiva que se encuentra en el parque. En el otro extremo del parque hay un pequeño parque infantil y un tren en miniatura para montar.
