Equity Incentive Plan - Schedule of Stock Option Weighted Average Assumptions (Details) - $ / shares	12 Months Ended
Feb. 02, 2019	Feb. 03, 2018
2004 Employee Stock Purchase Plan [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Expected volatility	0.00%	80.60%
Risk-free interest rate	0.00%	1.00%
Expected option life (in years)	0 years	7 months 17 days
Expected dividend yield	0.00%	1.00%
Weighted average fair value at grant date		$ 7.14
Stock Option [Member] \| Continuing Operations [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Expected volatility	0.00%	42.30%
Risk-free interest rate	0.00%	2.10%
Expected option life (in years)	0 years	8 years 10 months 2 days
Expected dividend yield	0.00%	1.70%
Weighted average fair value at grant date		$ 3.91
Stock Option [Member] \| Discontinued Operations [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Expected volatility	0.00%	43.10%
Risk-free interest rate	0.00%	2.20%
Expected option life (in years)	0 years	5 years 10 months 2 days
Expected dividend yield	0.00%	1.90%
Weighted average fair value at grant date		$ 4.89

The estimated dividend rate (a percentage of the share price) to be paid (expected dividends) to holders of the underlying shares over the option's term.

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedDividendRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The estimated measure of the percentage by which a share price is expected to fluctuate during a period. Volatility also may be defined as a probability-weighted measure of the dispersion of returns about the mean. The volatility of a share price is the standard deviation of the continuously compounded rates of return on the share over a specified period. That is the same as the standard deviation of the differences in the natural logarithms of the stock prices plus dividends, if any, over the period.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedVolatilityRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The risk-free interest rate assumption that is used in valuing an option on its own shares.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsRiskFreeInterestRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

The weighted average grant-date fair value of options granted during the reporting period as calculated by applying the disclosed option pricing methodology.

+ References

+ Details

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

- Definition

Expected term of share-based compensation awards, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

+ 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 (f)(2)(i)
-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 S99
-Paragraph 1
-Subparagraph (SAB Topic 14.D.2)
-URI http://asc.fasb.org/extlink&oid=115993241&loc=d3e301413-122809

+ Details

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

- Details

Name:	us-gaap_PlanNameAxis=fred_EmployeeStockPurchasePlan2004Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- 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: