Property and Equipment, Net (Details) - USD ($)
$ in Thousands
12 Months Ended
Jan. 28, 2017
Jan. 30, 2016
Jan. 31, 2015
Property and Equipment [Abstract]      
Building improvements $ 86,487 $ 86,487  
Furniture, fixtures and equipment, software 487,381 378,041  
Leasehold improvements 440,403 412,457  
Construction in process 14,094 70,796  
Other 811 827  
Total 1,029,176 948,608  
Less: accumulated depreciation (577,890) (504,211)  
Property and equipment, net 451,286 444,397  
Depreciation $ 81,500 $ 74,400 $ 73,500