The film was produced by Paramount Pictures and took over three years to complete. It was shot in Egypt, Israel, and California, with a massive cast and crew of over 1,000 people. The movie's budget was $13 million, which was a significant amount at that time.