The Twilight star had been attached to headline the movie with Mia Wasikowska when the project was announced at the Berlin Film Festival in February (15), but they have both since quit the film.
Pattinson's fellow Twilight franchise star Dakota Fanning was cast as Wasikowska's replacement, and now Harington, whose Game of Thrones character was killed off in the recent season five finale, has been tapped to take on the actor's outlaw character.
Guy Pearce also stars as a villainous Preacher, who attempts to hunt down Fanning's character Liz, while Van Houten, Sherlock Holmes: A Game of Shadows' Paul Anderson, Jack Roth and Carla Juri round out the cast.
Martin Koolhoven is directing the movie from his own script.
Production is currently underway, ahead of a planned 2016 release.