When was Yemen discovered?

The premise of your question is not accurate. Countries are not generally "discovered" like uncharted territories. Yemen is an ancient country with civilizations dating back thousands of years, and it has never been "discovered" as such.