A city centre park has reopened after a months-long revamp which sparked ‘baffling’ opposition due to more trees being planted.