Stories involving time-travel often suggest that history can be changed, like in Back to the Future or Star Trek (2009). However, some such stories suggest that all events within a given timeline are set in stone, and that time-travel to the past merely fulfills history, rather than altering it. A good example of this would be the film, Predestination. See also Novikov's self-consistency principle.
Can anyone help me track down the earliest known example of such a story, within movies, TV, published literature or comics?