Property and Equipment (Details) (USD $)	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Property and Equipment, Net [Abstract]
Building improvements	$ 2,816,000	$ 2,816,000
Furniture, fixtures and equipment, software	241,945,000	218,091,000
Leaseholds and improvements	262,320,000	224,914,000
Construction in progress	14,505,000	2,288,000
Other	274,000	0
Total	521,860,000	448,109,000
Less: accumulated depreciation	(294,554,000)	(236,790,000)
Property and equipment, net	227,306,000	211,319,000
Depreciation	$ 63,000,000	$ 61,400,000	$ 64,700,000