Pilsētas parks izveidojies Balvu muižas parka teritorijā. Kad 1936.gada 20. - 21.jūnijā Balvos notika pirmie Jaunlatgales apriņķa dziesmu svētki, šim notikumam par godu uzcelta estrāde un sēdvietas 4000 apmeklētājiem.  Gadu gaitā estrāde vairākkārt mainījusi izskatu. Parkā savulaik atradās pat "Sēnīte".