Công viên Viharamahadevi từng có tên là công viên Victoria và được người Anh xây dựng. Sau khi Sri Lanka giành được độc lập, để tưởng nhớ người mẹ của vua Dutugemunu, người anh hùng đã có công khôi phục lại đất nước, tên của công viên đã được đổi lại thành Viharamahadevi.
Phía Đông của công viên là tòa thị chính Colombo, phía Nam là phòng trưng bày nghệ thuật, không xa về phía Bắc là ngôi chùa Gangaramaya nổi tiếng. Hiện nay công viên Viharamahadevi là nơi lí tưởng để người dân bản địa đến nghỉ ngơi vào những ngày nghỉ của mình.
