Sibeliuksenpuisto oli merkitty jo Hämeenlinnan ensimmäiseen asemakaavaan 1777 osana kaupungista linnalle johtanutta muotopuutarhaa ja on eräs kaupungin vanhimmista puistoista. Alkunsa puisto sai kuvernööri Rehbinderin taimitarhasta, josta syntyi 1800-luvun alussa lähellä sijainneen kuvernöörin residenssin puutarha. 1860-luvulta 1960-luvulle saakka puisto tunnettiin Tähtipuistona. Nimi juontui puistossa aikanaan sijainneesta ravintolapaviljongista, jonka katolla oli tähtikoriste.[1] Vuonna 1921 puiston keskelle sijoitettiin Hämeenlinnan valtauksessa 1918 kuolleiden saksalaisten sotilaiden hautamuistomerkki. Sibeliuksen patsaan nykyisellä paikalla sijainnut muistomerkki siirrettiin patsaan tieltä vuonna 1962 hautoineen vanhalle hautausmaalle.[2]
Vuonna 2014 puistossa toteutettiin perusparannus, jossa se palautettiin lähemmäksi alkuperäistä ulkoasuaan. Samana vuonna Sibeliuksen syntymän 150-vuotisjuhlavuoden 2015 kunniaksi puiston penkkeihin asennettiin laitteita, jotka alkavat penkille istuttaessa soittaa Sibeliuksen Puusarjan sävellyksiä. Puistossa on lisäksi puistoshakkilauta sekä Hattulasta siirretty uhrikivi.[1]