Income Taxes (Reconciliation of the Statutory Federal Income Tax Rate) (Details)
12 Months Ended
Feb. 01, 2014
Feb. 02, 2013
Jan. 28, 2012
Income Tax Disclosure [Abstract]      
Federal income tax at statutory rate (35.00%) (35.00%) (35.00%)
State and local income tax, less federal income tax benefit (4.10%) (3.70%) (1.80%)
State valuation allowance, less federal income tax benefit 28.60% 4.30% 0.00%
Tax benefit resulting from OCI allocation (16.10%) 0.00% 0.00%
Tax effect of dividends on ESOP shares 0.00% (0.10%) (1.90%)
Non-deductible management transition costs 0.00% 0.00% 11.30%
Other permanent differences and credits 0.20% (1.40%) (6.20%)
Effective tax rate for continuing operations (26.40%) (35.90%) (33.60%)