Property and Equipment - Schedule of Property and Equipment (Details) - USD ($) $ in Thousands	Feb. 03, 2018	Jan. 28, 2017
Property, Plant and Equipment [Abstract]
Leasehold improvements	$ 132,428	$ 137,287
Furniture and fixtures	43,983	43,160
Machinery and equipment	31,509	31,089
Building under capital lease	0	7,840
Computer hardware and software	37,722	30,091
Construction in progress	1,854	2,273
Vehicles	1,891	1,821
Property and equipment, gross	249,387	253,561
Accumulated depreciation	(166,066)	(164,342)
Property and equipment, net	$ 83,321	$ 89,219