Theron recently quit the controversial film, in which she was slated to play the wife of artist Einar Wegener - opposite Nicole Kidman.
Paltrow will now play Kidman's onscreen wife, Greta, in The Danish Girl. Kidman will also produce the film, which is being directed by Thomas Alfredson.
No reason was given for Theron's departure.