Fra 1867 overtok kommunen ansvaret for parken. Videre parkmessig opparbeiding med planering med store mengder matjord, veier, plasser, kunstige bekker og svanedam skjedde særlig i perioden 1876-1890. Byen fikk eget Beplantningsvæsen i 1875. O.M. Andersen, stadsingeniør fra 1863, gjorde en stor innsats i anlegget av parken og har hovedæren for at den ble parklagt i den utstrekning Frølich så for seg i 1850-årene. Hvem av de to som skulle få æren av å være parkens grunnlegger, må ha blitt sett som et viktig, siden spørsmålet var egen sak i parkutvalget i 1946. Et relieff av Andersen er satt opp på nordveggen av Tårnhuset.