Leased Facilities and Commitments - Schedule of Rent Expense (Details) - USD ($)
$ in Thousands
12 Months Ended
Feb. 03, 2018
Jan. 28, 2017
Jan. 30, 2016
Leases [Abstract]      
Fixed minimum $ 208,058 $ 214,696 $ 213,228
Contingent 4,002 4,927 6,945
Total store rent 212,060 219,623 220,173
Home office, distribution center, other 7,468 5,945 5,413
Total rent expense $ 219,528 $ 225,568 $ 225,586