Great Zimbabwe was a massive stone city in southeastern Africa that was a thriving trade center from the 11th to 15th centuries. But when Europeans first learned of it in the 16th century, they were certain it wasn't African at all.