The South Carolina legislature will hold a special session Tuesday to debate the status of the Confederate flag flying in front of the statehouse, State Senator Marlon Kimpson announced Monday.