Work begins on new-look children’s department