No one knows.

Mercury, like Venus, Mars, Jupiter and Saturn are visible by eyesight without any optical divices. Once a creature developed intelligence and looked at the sky, those planets were discovered. So, Mercury could have been discovered a few millions of years ago.