Westeros has gone through a lot of changes over the centuries. Here's what it looked like afte the White Walkers invaded for the first time but before the coming of the Targaryens: ...

All of the stories take place during Middle-earth's First Age, so while written and published later than Tolkien's other books, these are the oldest full-length stories in Middle-earth.