Heck, the "castles and knights" period of Medieval Europe didn't even make it to three castles to get some idea of how much things changed even then.
Profit margins dwindled fast after the first 30km (one day's cart-travel) from the nearest shoreline, river, or canal The amount of both of these in use has steadily increased over time as well.
Once it's been quarried there's no reason why stone can't be used time and again, e.g.
If the landscape changes at all, even in the course of 100,000 years, it won't be due to geological processes, but due to magic.
Otherwise, expect the landmarks and geography to remain identical across the eons.
Exceptions to the Rule Of Accumulation abound, such as iron-poor Japan—the islands had so little iron that it was profitable to import it from Korea and China, and every single piece of iron armour was painstakingly coated in lacquer to prevent even the slightest bit of it from being lost to rusting Europe's Medieval period saw two—increasingly religious through the late dark ages as Pagan Europe was conquered or converted, increasingly secular until the 14th Century or so, then increasingly religious once more until the end of the 15th century reached the old high of general religiousness , no changes of dynasty, no new organizations of political or social significance (such as guilds), no changes in in art or music or clothing, no new fashions, and no changes in academic or philosophical studies.
Despite the apparent age of uninterrupted peace, there will still be a professional warrior caste standing—with undiminished wealth and status despite their redundancy—for the entire period.
Sometimes, in fact, it seems that things were better in the past, and things are slowly in a vague decline.
Sometimes justified by long-lived inhabitants, being a Scavenger World, having The Powers That Be artificially retard humanity's development, a general Creative Sterility caused by the ease and ubiquity of magic to solve problems, or other barriers to significant technological advancement.
Same kinds of tools and devices, same form of government, same language, same culture—you wouldn't even need to dress differently to fit right in.