Park Viharamahadevi je situován v těsné blízkosti Národního muzea a zároveň přímo naproti městské radnici. Je to jeden z nejstarších a největších parků a zároveň jediný v Colombu vůbec. Park je pojmenovaný po královně Viharamahadevi, matce krále Dutugamunu, který byl v minulosti králem Srí Lanky. Atrakcí jsou nejen závěsné mosty nad parkem, ale také nespočet míst ke hraní vhodných pro děti, jako jsou dětská hřiště nebo jízda na ponících.