Sheikh and his wife Kauser Bi were allegedly abducted by Gujarat's Anti-Terrorism Squad from Hyderabad and killed in a fake encounter near Gandhinagar in November 2005.
Shah, a close aide of Chief Minister Narendra Modi, was arrested by the CBI on July 25, 2010 and had spent over three months in Sabarmati Jail in Ahmedabad.
Shah had to quit the Modi government in July last year after having been slapped with charges of kidnapping and murder in connection with the case. The CBI has alleged that he was the "kingpin" of the conspiracy in the case.
The agency had earlier urged the apex court to transfer the trial outside Gujarat arguing that witnesses were being intimidated and the trial could not be held in a free and fair manner.
Image: Former Gujarat minister Amit Shah
SC reserves order on CBI plea to cancel Amit Shah's bail
Sohrabuddin case: Shift trial to Maharashtra, says SC
Guj fake encounter: Chargesheet to be filed in spl court
Assets case: Jagan to be in jail till September 28
Firms made fraudulent claims to get coal blocks: CBI