EXIT AND DISPOSAL ACTIVITY (Details Textual) (USD $) In Millions, unless otherwise specified	3 Months Ended	12 Months Ended
Aug. 02, 2014	Jan. 31, 2015	Feb. 01, 2014
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Restructuring Reserve		$ 1.0us-gaap_RestructuringReserve	$ 1.8us-gaap_RestructuringReserve
Disposal Group, Including Discontinued Operation, General and Administrative Expense			2.9
Impairment of Long-Lived Assets to be Disposed of			2.5
Inventory Adjustments		3.3us-gaap_InventoryAdjustments
Proceeds From Reserves			1.6fred_ProceedsFromReserves
Recognition of Freight Capitalization Expense	1.3us-gaap_FreightCosts
Restructuring Reserve, Period Increase (Decrease)			0.3
Restructuring Reserve Utilizations		7.6fred_RestructuringReserveUtilizations
Restructuring Reserve		1.0us-gaap_RestructuringReserve	1.8us-gaap_RestructuringReserve
Inventory Valuation Reserve [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Restructuring Reserve		0.4	1.7
Restructuring Reserve Utilizations		1.6
Restructuring Reserve		0.4	1.7
Fixed Assets and Leasehold Improvements [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Restructuring Reserve		0.4
Restructuring Reserve		$ 0.4

Represents the reserves sold in disposal activity.

No definition available.

Name:	fred_ProceedsFromReserves
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount utilized which is pertaining to a specified type of cost associated with exit from or disposal of business activities or restructuring pursuant to a duly authorized plan.

+ References

No definition available.

+ Details

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

- Definition

Amount of general and administrative expense attributable to disposal group.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 205

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6360339&loc=d3e1361-107760

+ Details

Name:	us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Cost of freight-in, whether based on weight, negotiated freight rates and method of transportation (that is, rail, barge, truck, and so forth).

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.2(a))

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

+ Details

Name:	us-gaap_FreightCosts
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The aggregate amount of write-downs for impairments recognized during the period for long-lived assets held for abandonment, exchange or sale.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 45

-Paragraph 15

-URI http://asc.fasb.org/extlink&oid=8077374&loc=d3e2611-110228

+ Details

Name:	us-gaap_ImpairmentOfLongLivedAssetsToBeDisposedOf
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

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

- Definition

Certain changes made in the current period to the value and amount of inventory reported.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.6(b))

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 6

-Subparagraph b

-Article 5

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 330

-SubTopic 10

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=28360613&loc=d3e4492-108314

+ Details

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

- Definition

Carrying amount (including both current and noncurrent portions of the accrual) as of the balance sheet date pertaining to a specified type of cost associated with exit from or disposal of business activities or restructuring pursuant to a duly authorized plan.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 420

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SAB TOPIC 5.P.4(b))

-URI http://asc.fasb.org/extlink&oid=27011515&loc=d3e140904-122747

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

-Publisher SEC

-Name Staff Accounting Bulletin (SAB)

-Number Topic 5

-Section P

-Subsection 3, 4

+ Details

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

- Definition

Net total Increase or Decrease in the accrual for restructuring costs during the reporting period.

+ References

+ Details

Name:	us-gaap_RestructuringReservePeriodIncreaseDecrease
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_LeaseholdImprovementsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

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