PRETORIA—As Nelson Mandela lay in critical condition on Monday, attention shifted to the Pretoria hospital where the 94-year-old former South African president has convalesced for more than two weeks.

Mr. Mandela's declining health has prompted many South Africans to weigh his legacy against his African National Congress party's track record for delivering on his vision for a nonracial society that would pull disenfranchised blacks...