Hämeenlinnan kirkko rakennettiin 1700-luvun lopulla Katajamäki-nimiselle alueelle, jossa alun perin nimensä mukaisesti kasvoi tiheässä katajia. Jo 1800-luvun alussa kirkon ympärillä oli ollut jonkinlainen puistikko. Hämeenlinnan palon jälkeen 1830-luvulla siirrettiin lähinnä kirkkoa sijainneet rakennukset paloturvallisuussyistä kauemmas ja raivattiin nykyisen Kirkkopuiston alue. Apteekkari Bjuggin puutarhuri Kustaa Reinhold Sonntag suunnitteli ns."Katajamäen puistojen" tai "Kirkkopuistikoiden" istutukset, ja kesällä 1838 puistoon istutettiin vaahteroita, jalavia ja lehmuksia. Myös pensasmajoja istuimineen oli puistossa vielä ainakin 1800-luvun loppupuolella, jolloin vanhat kaupunkilaiset mielellään istuskelivat kesäiltoina ja pyhäpäivinä puistossa seurustelemassa. Pyhäaamuisin myös jumalanpalvelukseen saapuneet maalaiset istuivat puistossa odottamassa unilukkaria avamaan kirkon ovet.