Shahrazad

Standard	Not Legal
Pioneer	Not Legal
Modern	Not Legal
Legacy	Banned since September 20, 2007
Vintage	Banned since September 20, 2007
Commander	Banned since December 17, 2005
Pauper	Never Banned
Oathbreaker	Banned since June 19, 2018
Extended	Not Legal

View on Scryfall

Timeline

• December 17, 1993 - Released
• January 25, 1994 - Status changed to Banned in Vintage
• May 1, 1996 - Status changed to Banned in Legacy
• October 1, 1999 - Status changed to Unbanned in Vintage
• October 1, 1999 - Status changed to Unbanned in Legacy
• December 17, 2005 - Status changed to Banned in Commander
• September 20, 2007 - Status changed to Banned in Legacy
• September 20, 2007 - Status changed to Banned in Vintage
• June 19, 2018 - Status changed to Banned in Oathbreaker

Rationale

Shahrazad was banned in all formats due to logistical concerns over its impact on sanctioned tournament play. Playing a subgame of Magic was deemed to require too much space and time, so Shahrazad was effectively removed from the game entirely.