The City of Fremantle has notified beachgoers that the under-construction South Beach change room’s concrete slab would need to be removed and replaced.