Debt - Components of Long Term Debt (Details) - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
Debt Instrument [Line Items]
Long-term Debt, Fair Value	$ 2,800	$ 2,800	$ 3,100
Unamortized debt discount	5	5	7
Deferred Finance Costs, Net	(17)	(18)	(13)
Long-term debt	$ 2,793	2,792	2,780
Senior Notes
Debt Instrument [Line Items]
Effective Rate	5.00%
Total senior debt	$ 2,815	2,815	2,800
Senior Notes \| Senior Notes Due 2017
Debt Instrument [Line Items]
Effective Rate	0.00%
Debt Instrument, Interest Rate, Stated Percentage	0.00%
Total senior debt	$ 0	0	650
Senior Notes \| Senior Notes Due Two Thousand And Twenty One [Member]
Debt Instrument [Line Items]
Effective Rate	5.00%
Debt Instrument, Interest Rate, Stated Percentage	4.00%
Total senior debt	$ 650	650	650
Senior Notes \| Senior Notes Due 2023
Debt Instrument [Line Items]
Effective Rate	3.00%
Debt Instrument, Interest Rate, Stated Percentage	3.00%
Total senior debt	$ 350	350	350
Senior Notes \| Senior Notes Due Twenty Twenty Three [Member]
Debt Instrument [Line Items]
Effective Rate	5.00%
Debt Instrument, Interest Rate, Stated Percentage	5.00%
Total senior debt	$ 300	300	300
Senior Notes \| Senior Notes Due Twenty Twenty Five [Member]
Debt Instrument [Line Items]
Effective Rate	4.00%
Debt Instrument, Interest Rate, Stated Percentage	4.00%
Total senior debt	$ 650	650	0
Senior Notes \| Senior Notes Due 2029
Debt Instrument [Line Items]
Effective Rate	7.00%
Debt Instrument, Interest Rate, Stated Percentage	7.00%
Total senior debt	$ 99	99	200
Senior Notes \| Senior Notes Due 2033
Debt Instrument [Line Items]
Effective Rate	6.00%
Debt Instrument, Interest Rate, Stated Percentage	6.00%
Total senior debt	$ 166	166	300
Senior Notes \| Senior Notes Due 2037
Debt Instrument [Line Items]
Effective Rate	7.00%
Debt Instrument, Interest Rate, Stated Percentage	7.00%
Total senior debt	$ 150	150	350
Senior Notes \| Senior Notes Due 2045
Debt Instrument [Line Items]
Effective Rate	6.00%
Debt Instrument, Interest Rate, Stated Percentage	6.00%
Total senior debt	$ 450	$ 450	$ 0

Contractual interest rate for funds borrowed, under the debt agreement.

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.22(a)(1))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_DebtInstrumentInterestRateStatedPercentage
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- 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_DebtInstrumentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of debt discount that was originally recognized at the issuance of the instrument that has yet to be amortized.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 45
-Paragraph 1A
-URI http://asc.fasb.org/extlink&oid=6451184&loc=d3e28541-108399

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 55
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=34725769&loc=d3e28878-108400

+ Details

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

- Definition

For an unclassified balance sheet, the carrying amount (net of accumulated amortization) as of the balance sheet date of capitalized costs associated with the issuance of debt instruments (for example, legal, accounting, underwriting, printing, and registration costs) that will be charged against earnings over the life of the debt instruments to which such costs pertain.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 45
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=6451184&loc=d3e28555-108399

Reference 2: 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.17)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

The fair value amount of long-term debt whether such amount is presented as a separate caption or as a parenthetical disclosure. Additionally, this element may be used in connection with the fair value disclosures required in the footnote disclosures to the financial statements. The element may be used in both the balance sheet and disclosure in the same submission.

+ References

No definition available.

+ Details

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

- Definition

Carrying amount of long-term debt, net of unamortized discount or premium, excluding amounts to be repaid within one year or the normal operating cycle, if longer (current maturities). Includes, but not limited to, notes payable, bonds payable, debentures, mortgage loans and commercial paper. Excludes capital lease obligations.

+ 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.22)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Weighted average interest rate of long-term debt outstanding.

+ References

No definition available.

+ Details

Name:	us-gaap_LongtermDebtWeightedAverageInterestRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Including the current and noncurrent portions, carrying value as of the balance sheet date of Notes with the highest claim on the assets of the issuer in case of bankruptcy or liquidation (with maturities initially due after one year or beyond the operating cycle if longer). Senior note holders are paid off in full before any payments are made to junior note holders.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16(a))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

+ Details

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

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_SeniorNotesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_SeniorNotesDueTwentySeventeenMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_SeniorNotesDueTwoThousandAndTwentyOneMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_ThreePointTwoFivePercentSeniorSeniorNoteDueTwentyTwentyThreeMemberDomain
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_SeniorNotesDueTwentyTwentyThreeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_SeniorNotesDueTwentyTwentyFiveMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_SeniorNotesDueTwentyTwentyNineMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_SeniorNotesDueTwentyThirtyThreeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_SeniorNotesDueTwentyThirtySevenMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=kss_SeniorNotesDueTwentyFortyFiveDomain
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: