Restaurant Parken blev bygget i 1954. Ulla og Henning Brix overtog restauranten i 1995, efter at restauranten havde stået tom i mange måneder. Henning fortæller: ”Vi faldt for Restaurant Parken, der lå som en perle i den naturskønne Vognsbølpark.”
Men Restauranten krævede istandsættelse, før gæster kunne blive inviteret indenfor. Ulla og Henning har gennem tiden bygget restauranten om af flere omgange for at skabe endnu bedre oplevelse for kunderne. I 1997 blev lokalerne udvidet med 24 m². I 2002 blev hele bygningen restaureret med større vinduespartier, så gæsterne kunne få en bedre udsigt over den smukke park, og udvidelse af lokaler med 170 m². Senest i 2006 fik restauranten et nyt stort køkken.
Restaurant Parkens succes bygger på evnen til at skabe glade kunder. Med udsigt til Vognsbølparken, imødekommende service og mad af højeste kvalitet er Parkens gæster altid garanteret ”store oplevelser i smukke omgivelser”.