The public toilet block on Nullum Street would also be removed and replaced with a more accessible facility.