Cows have been around for a very long time, long before Mary, Queen of Scots. They were domesticated thousands of years ago and have been a staple part of agriculture for a very long time.
So, yes, cows were definitely alive when Mary, Queen of Scots was alive. She lived from 1542 to 1587.