Property and Equipment, Net (Details) - USD ($)
$ in Thousands
12 Months Ended
Feb. 03, 2018
Jan. 28, 2017
Jan. 30, 2016
Property, Plant and Equipment [Line Items]      
Property and equipment, gross $ 1,047,447 $ 1,029,176  
Less: accumulated depreciation (642,434) (577,890)  
Property and equipment, net 405,013 451,286  
Depreciation 89,800 81,500 $ 74,400
Building improvements [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, gross 86,487 86,487  
Furniture, fixtures and equipment, and software [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, gross 503,276 487,381  
Leasehold improvements [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, gross 437,323 440,403  
Construction in progress [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, gross 19,550 14,094  
Other [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, gross $ 811 $ 811