Cats have been around for a very long time, originating in the Middle East and brought around the world because of their "hunting" skills - of mostly rodents. But they've changed very little over the years. Some people think cats adopted us, not the other way around. Here's a great article on their history.
https://www.alleycat.org/resources/the-natural-history-of-the-cat/