Income Taxes (Reconciliation of the Statutory Federal Income Tax Rate) (Details)
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
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.20%) (4.10%) (3.70%)
Increase in valuation allowance federal and state 41.60% 28.60% 4.30%
Tax benefit resulting from OCI allocation 0.00% (16.10%) 0.00%
Tax effect of dividends on ESOP shares 0.00% 0.00% (0.10%)
Other, including permanent differences and credits 0.70% 0.20% (1.40%)
Effective tax rate for continuing operations 3.10% (26.40%) (35.90%)