Equity Incentive Plans - Schedule of Stock Option Activity (Details) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Granted		90,225
Stock Option [Member] \| Continuing Operations [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding, beginning balance	1,171,825	1,453,281
Granted		233,312
Forfeited / Cancelled	(584,091)	(514,768)
Outstanding, ending balance	587,734	1,171,825	1,453,281
Exercisable at end	444,635
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Roll Forward]
Outstanding, beginning balance	$ 13.12	$ 13.48
Granted		11.00
Forfeited / Cancelled	12.29	13.16
Outstanding, ending balance	13.95	$ 13.12	$ 13.48
Exercisable at end	$ 14.49
Share-based Compensation Arrangement by Share-based Payment Award, Options, Weighted Average Remaining Contractual Life [Roll Forward]
Outstanding, beginning balance	4 years 2 months 12 days	5 years 1 month 6 days	6 years
Exercisable at end	4 years 1 month 6 days
Share-based Compensation Arrangement by Share-based Payment Award, Options, Aggregate Intrinsic Value [Roll Forward]
Outstanding, beginning balance		$ 1,947
Outstanding, ending balance			$ 1,947
Stock Option [Member] \| Discontinued Operations [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding, beginning balance	167,375	154,375
Granted		25,000
Forfeited / Cancelled	(158,984)	(12,000)
Outstanding, ending balance	8,391	167,375	154,375
Exercisable at end	3,356
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Roll Forward]
Outstanding, beginning balance	$ 14.23	$ 14.19
Granted		13.52
Forfeited / Cancelled	14.17	12.34
Outstanding, ending balance	15.44	$ 14.23	$ 14.19
Exercisable at end	$ 15.44
Share-based Compensation Arrangement by Share-based Payment Award, Options, Weighted Average Remaining Contractual Life [Roll Forward]
Outstanding, beginning balance	4 years 2 months 12 days	5 years 4 months 24 days	6 years 4 months 24 days
Exercisable at end	4 years 2 months 12 days
Share-based Compensation Arrangement by Share-based Payment Award, Options, Aggregate Intrinsic Value [Roll Forward]
Outstanding, beginning balance		$ 124
Outstanding, ending balance			$ 124

Share-based Compensation Arrangement by Share-based Payment Award, Options, Aggregate Intrinsic Value [Roll Forward]

No definition available.

Name:	fred_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAdditionalDisclosures1Abstract
Namespace Prefix:	fred_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Weighted average remaining contractual term other than options forfeited, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

+ References

No definition available.

+ Details

Name:	fred_SharebasedCompensationSharesAuthorizedUnderStockOptionPlansExercisePriceRangeOutstandingOptionsWeightedAverageRemainingContractualTerm3
Namespace Prefix:	fred_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- References

No definition available.

+ Details

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

- Definition

The number of shares into which fully or partially vested stock options outstanding as of the balance sheet date can be currently converted under the option plan.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(iii)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableNumber
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

The weighted-average price as of the balance sheet date at which grantees can acquire the shares reserved for issuance on vested portions of options outstanding and currently exercisable under the stock option plan.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableWeightedAverageExercisePrice
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	instant

- Definition

The number of shares under options that were cancelled during the reporting period as a result of occurrence of a terminating event specified in contractual agreements pertaining to the stock option plan.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(iv)(3)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsForfeituresInPeriod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Gross number of share options (or share units) granted during the period.

+ References

No definition available.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount by which the current fair value of the underlying stock exceeds the exercise price of options outstanding.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingIntrinsicValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Number of options outstanding, including both vested and non-vested options.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(i)-(ii)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

A roll forward is a reconciliation of a concept from the beginning of a period to the end of a period.

+ References

No definition available.

+ Details

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

- Definition

Weighted average price at which grantees can acquire the shares reserved for issuance under the stock option plan.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(i)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingWeightedAverageExercisePrice
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	instant

- References

No definition available.

+ Details

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

- Definition

Weighted average price at which grantees could have acquired the underlying shares with respect to stock options that were terminated.

+ References

No definition available.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardOptionsForfeituresInPeriodWeightedAverageExercisePrice
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Weighted average per share amount at which grantees can acquire shares of common stock by exercise of options.

+ References

No definition available.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageExercisePrice
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Weighted average remaining contractual term for vested portions of options outstanding and currently exercisable or convertible, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

+ References

+ Details

Name:	us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardOptionsExercisableWeightedAverageRemainingContractualTerm1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_StockOptionMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementOperatingActivitiesSegmentAxis=us-gaap_SegmentContinuingOperationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementOperatingActivitiesSegmentAxis=us-gaap_SegmentDiscontinuedOperationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: