A video streaming device that divides a video in which a plurality of viewing directions are defined into divided data pieces and distributes each of the divided data pieces in a chronological order. The video streaming device includes: a prediction unit that refers to information indicating the viewing direction of a viewer for each of the divided data pieces with respect to multiple views of the video in the past, and predicts, for a terminal playing the video, the viewing direction of a user of the terminal in a first divided data piece that is undistributed; and a streaming unit that distributes the first divided data piece to the terminal by setting an area corresponding to the viewing direction predicted by the prediction unit to be in a relatively high image quality among selectable image qualities. Thereby, probability of viewing the video of a low image quality is decreased.