A train travel prediction device includes a required time database that records a station-to-station required timetable created in advance between stations and indicating a relation of a time difference between a last station departure time of a target train and a next station departure time of a precedent train with respect to a required time of the target train to a next station by the use of a train simulation on the basis of a train moving condition and an operation prediction unit that creates a prediction schedule on the basis of information of the required time acquired for each target train during a prediction period by referring to the station-to-station required timetable recorded in the required time database on the basis of information of a train schedule and a train arrival-departure time.