In 1872 kocht de gemeente 3 hectare grond aan op de plaats waar later de Nieuwe Stadsvijver zou komen. In opdracht van het stadsbestuur werd een zoetwatervijver gegraven in een poging de kwali- en kwantiteit van het water voor de stad te verbeteren. In 1875werd het park opengesteld voor waterhalers. De hoge taluds om de omgeving werden beplant tot park. De naam lag voor de hand: 'Westerpark'. Door inwoners van de stad wordt het park echter meestal Vossepark genoemd.
Het park, ontworpen door G.L.Vlaskamp, heeft een landschapsstijl inrichting. Kenmerkend daarvoor zijn onder andere de glooiende hellingen en de lange kronkelende vijvervorm. In 1926 werd het park heringericht.