The rights to the film were purchased for $55million (£39m) by the streaming service, reported by Deadline as the highest fee ever for a worldwide deal at the EFM.
Scott Cooper will write and direct the Edgar Allen Poe-inspired film, which is based on a 2003 novel by Louis Bayard.
The story, set in 1830, will see Bale star as a veteran detective investigating a murder, before taking on an assistant to help him with the case. The assistant in question is Edgar Allen Poe.
Production on the film is set to begin later this year.
The fantasy epic was first published in 1984, and tells the story of a 12-year-old boy who goes on a journey to save his dying mother. Spielberg has held the rights to the project for over 40 years, purchasing them in 1982, two years before the 1,000 page book was even published.
Last year, Christian Bale revealed that a number of his American Psycho castmates thought that he was “the worst actor they’d ever seen” during filming.