Non-Current Liabilities (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015
Other Liabilities Disclosure [Abstract]
Construction and tenant allowances	$ 86,777	$ 85,244
Deferred rent	37,650	38,021
Other(1)	16,332	20,068
Total non-current liabilities	140,759	$ 143,333
Other Asset Impairment Charges	$ 8,300