Situado frente al edificio del ayuntamiento de la época colonial, el parque lleva el nombre de la reina Viharamahadevi, la madre del rey Dutugamunu. El parque fue construido en un terreno donado a la ciudad de Colombo por Charles Henry de Soysa durante el dominio británico de Sri Lanka, y solía llamarse «Victoria Park» en honor a la reina Victoria.
También incluye un mini zoológico, un área de juegos para niños y un BAC Jet Provost.
Ubicado en su extremo occidental se encuentra el Cenotaph War Memorial, Colombo y la Biblioteca Pública de Colombo. El estadio al aire libre del parque Viharamahadevi es un lugar para conciertos y eventos públicos.
Detrás del Buda dorado sentado, encontrarás un largo estanque rectangular de estilo italiano bordeado de árboles y fuentes. El parque está abierto de 8.00 am a 6.00 pm. No se paga entrada. En este parque, las instalaciones sanitarias también están disponibles. Si tiene suerte, puede visitar el parque cuando una de las exhibiciones especiales esté abierta. Van desde espectáculos de arte, espectáculos culturales, espectáculos de teatro al aire libre, conciertos de música hasta espectáculos de jardín.
Hay muchos perros callejeros en el parque. No los toque ni los alimente en caso de que tengan rabia.