It was added in game update 53, Shards of Destiny, on September 23, 2009 which is Rise of Kunark expansion. Not sure they ever added them to Stormhold, so I dont know if Fallen Gate gets it?
Shards of Destiny was TSO, it's when Miragul's and SoL dropped. If you'll remember, Miragul's was just a raid version of the Crucible instance. This was also when Brenlo was in charge and bumped Sentinel's Fate back to January.