In pretty sure that's just Africa, with some water in between because they never crossed the deep desert and didn't realize it connects to the southern bit.
Gonna be contrarian here and say that I see the North American resemblance. Arrow points at Greenland. St. Lawrence River has a small Hudson Bay above it.
Interesting to think about, but the scale of not only discovering but apparently circumnavigating it is where it becomes much more likely to not be NA.
The map has south at the top. Look in the bottom right quarter and you can see the Mediterranean, and the islands at the bottom right edge are Britain and Ireland