Firefighters battled a major blaze at South Africa's Parliament complex on Sunday that sent a dark plume of smoke and flames into the air above the center of Cape Town and caused some ceilings of the building that houses the national legislature to collapse.