When did Judaism come to south Africa?

It depends on who you consider to be Jews.

If the definition is exclusively Halakhically-Recognized Jews, the first Jewish congregation was founded in Cape Town in 1841.

If the definition is expanded to groups like the Lemba who consider themselves Jewish regardless of Halakha, Judaism entered Africa with the Bantu migrations around 500 C.E.