It's set after the fall of the Han Dynasty almost 2k years ago. It wasn't written until the 14th century & but is the oldest of the "classic Chinese novels" (Journey to the west, Water Margin, Red Chamber) [1]. There are many older classical works like the I Ching or Analects but they aren't "novels"

[1]https://en.wikipedia.org/wiki/Classic_Chinese_Novels