SA was a regular round of the championship until 1985, when some teams and sponsors boycotted the race due to the country's apartheid system of racial segregation.
The sport returned to Kyalami in 1992 and 1993 after apartheid had ended and Nelson Mandela, later to become the country's first black head of state, was released from prison.
Mercedes' seven-times world champion Lewis Hamilton, the sport's only black driver, has also pushed for the return of an African race, with his father Anthony involved at one point in a Cape Town project.
Financing a race deal has always been the ultimate stumbling block, however.
Talk has intensified recently of Kyalami returning on what would be a record calendar of 24 races next season, if China's race in Shanghai is also reinstated after an absence due to Covid-19.
Formula One has already announced a new race in Las Vegas for 2023, joining US rounds in Miami and Austin, while Qatar starts a new 10-year cycle after dropping off this year's calendar due to the Soccer World Cup.
Some European races, notably France's round at Le Castellet, could miss out. A provisional calendar could be published by the August break.