Etableringen af Bjerregårdsparken er igangsat i starten af 1990'erne, og i samme forbindelse blev søen i området udgravet.
Parken ligger med Bjerregårdsskoven mod vest, som er tilplantet i slutningen af 1980'erne, og indviet d. 6. november 1987.
I parken er der en større sø på omkring 4.000 m2, som ved sin placering er med til at sætte sit smukke særpræg på området. Søen er udpeget som kommunal fiskesø, hvor man frit kan fiske med stang og snøre.
Ved parkens østlige indgang står et mindesmærke for landbrugsminister Kristjan Pedersen. Statuen blev flyttet fra krydset Hovedgaden og Strandvejen, fordi der var for mange påkørsler.