Trains with History