Schedule II - Valuation and Qualifying Accounts (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Allowance for Doubtful Accounts [Member]
Valuation and Qualifying Accounts Disclosure [Line Items]
Beginning Balance	$ 2,097	$ 1,994	$ 2,100
Additions Charged to Costs and Expenses	1,383	1,198	627
Deductions and Reclass Adjustments	1,076	1,095	733
Ending Balance	2,404	2,097	1,994
Allowance for Insurance Reserves [Member]
Valuation and Qualifying Accounts Disclosure [Line Items]
Beginning Balance	10,474	10,094	10,291
Additions Charged to Costs and Expenses	41,364	41,917	43,761
Deductions and Reclass Adjustments	41,790	41,537	43,958
Ending Balance	$ 10,048	$ 10,474	$ 10,094

Total of the deductions and reclass adjustments in a given period to allowances and reserves, the valuation and qualifying accounts that are either netted against the cost of an asset (in order to value it at its carrying value) or that reflect a liability established to represent expected future costs, representing receivables written off as uncollectible and portions of the reserves utilized, respectively.

No definition available.

+ Details

Name:	fred_ValuationAllowancesAndReservesDeductionsAndReclassAdjustments
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Total of allowances and reserves, the valuation and qualifying accounts that are either netted against the cost of an asset (in order to value it at its carrying value) or that reflect a liability established to represent expected future costs.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 235

-SubTopic 10

-Section S99

-Paragraph 4

-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e24092-122690

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 09

-Article 12

+ Details

Name:	us-gaap_ValuationAllowancesAndReservesBalance
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

+ References

+ Details

Name:	us-gaap_ValuationAllowancesAndReservesChargedToCostAndExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_ValuationAndQualifyingAccountsDisclosureLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_ValuationAllowancesAndReservesTypeAxis=fred_AllowanceForInsuranceReservesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ValuationAllowancesAndReservesTypeAxis=us-gaap_AllowanceForDoubtfulAccountsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: