Because of your Eurocentric world view.

It was hardly terra incognita to the many people who lived there. As for those who didn't, the time between migrations out of Africa and recorded history is far too great for any memory to have lasted. Of course, let's not forget the considerable portions of northern Africa that were frequently involved in interregional affairs centuries before the 1500s.