Property and Equipment, Net (Details) (USD $)
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Property and Equipment [Abstract]      
Building improvements $ 86,487,000 $ 13,955,000  
Furniture, fixtures and equipment, software 341,272,000 315,462,000  
Leasehold improvements 371,462,000 344,369,000  
Construction in process 40,291,000 93,560,000  
Other 828,000 315,000  
Total 840,340,000 767,661,000  
Less: accumulated depreciation (432,733,000) (391,539,000)  
Property and equipment, net 407,607,000 376,122,000  
Depreciation $ 73,500,000 $ 66,700,000 $ 64,600,000