Income Taxes - Schedule of Deferred Tax Assets and Liabilities (Details) - USD ($) $ in Thousands	Jan. 28, 2017	Jan. 30, 2016
Deferred tax assets:
Accrued liabilities and allowances	$ 17,790	$ 13,416
Accrued straight-line rent	20,361	19,716
Stock-based compensation	10,329	12,945
Property related	1,816	6,270
Charitable contribution limitation carryfowards	5,109	5,720
State tax credits and net operating loss carryforwards	5,105	5,384
Other	3,376	4,675
Total deferred tax assets	63,886	68,126
Valuation allowance	(749)	(911)
Net deferred tax assets	63,137	67,215
Deferred tax liabilities:
Other	0	(1,249)
Prepaid expenses	(2,976)	(4,099)
Property related	(43,271)	(50,601)
Other intangible assets	(24,197)	(23,200)
Total deferred tax liabilities	(70,444)	(79,149)
Net deferred taxes	$ (7,307)	$ (11,934)