Voldanlægget omkring Aalborghus er måske byens første grønne område. Fra 1721 blev voldene beplantet med træer, og voldgravene blev fyldt op i 1853.
I 1960’erne blev arealerne nøgternt renoveret af Knud Preisler, så forløbet af voldbanker tegner sig skarpt i græs, kun brudt af få solitære træer. Ved omdannelsen af havnefronten 2005‑12 blev anlægget nøglepunkt i et større sammenhængende frirum.