Income Taxes - Schedule of Deferred Tax Assets and Liabilities (Details) - USD ($) $ in Thousands	Feb. 03, 2018	Jan. 28, 2017
Deferred tax assets:
Accrued liabilities and allowances	$ 9,690	$ 17,790
Accrued straight-line rent	13,364	20,361
Stock-based compensation	5,606	10,329
Property related	2,009	1,816
Charitable contribution limitation carryforwards	2,604	5,109
State tax credits and net operating loss carryforwards	5,548	5,105
Other	1,879	3,376
Total deferred tax assets	40,700	63,886
Valuation allowance	(444)	(749)
Net deferred tax assets	40,256	63,137
Deferred tax liabilities:
Other	(119)	0
Prepaid expenses	(4,823)	(2,976)
Property related	(23,961)	(43,271)
Other intangible assets	(16,666)	(24,197)
Total deferred tax liabilities	(45,569)	(70,444)
Net deferred taxes	$ (5,313)	$ (7,307)