In a long history stretching back thousands of years, a variety of peoples have interacted in the Northern Cape.