A new public toilet block was built on the park fairly recently as the first stage of the Centenary Walk project. The toilet block is roughly midway between the pavilion area and the sports area between the main park gates on London Road and the war memorial. The new block is high quality modern provision, open from 7.30am to dusk, including facilities suitable for disabled people (RADAR only). This block replaces the old toilet facilities which were closed many years ago as they had become a focus for misuse and anti-social behaviour. The Victoria Park User Group pressed for many years for new toilet facilities to be provided and was eventually rewarded with this new block, which was a great relief to all concerned.