Property and Equipment (Details) (USD $)
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Property, Plant and Equipment [Line Items]      
Building improvements $ 2,816,000 $ 2,816,000  
Furniture, fixtures and equipment 275,334,000 241,945,000  
Leaseholds and improvements 305,324,000 262,320,000  
Construction in progress 41,555,000 14,505,000  
Other 315,000 274,000  
PROPERTY AND EQUIPMENT 625,344,000 521,860,000  
Less: accumulated depreciation (346,975,000) (294,554,000)  
Property and equipment, net 278,369,000 227,306,000  
Depreciation $ 64,600,000 $ 63,000,000 $ 61,400,000