Nygaards Parkselskab ble stiftet av legene Joachim Georg Wiesener og Klaus Hanssen i 1880. Tanken bak parken var å opprette et sted hvor byens beboere kunne spasere og rekreere. Parkselskabet allierte seg blant andre med Brændevinssamlaget og fikk samlet inn pengene som trengtes. Kommunen godkjente prosjektet, og parkens tegninger lå klare i desember 1881. Planene ble bestemt etter en konkurranse vunnet av den danske gartneren Severin Lund-Leiberg. Anlegget ble påbegynt i 1882, og arbeidet ble ledet av Lund-Leiberg. Nedre del av parken ble først åpnet i 1883, mens hele parken ble offisielt åpnet i 1885.