Debt - Components of Long Term Debt (Details) - USD ($) $ in Millions	3 Months Ended	9 Months Ended
Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Debt Instrument [Line Items]
Long-term Debt, Fair Value	$ 3,000	$ 2,900	$ 3,000	$ 2,900	$ 2,800
Unamortized debt discount	(5)	(5)	(5)	(5)	(5)
Deferred Finance Costs, Net	(16)	(18)	(16)	(18)	(18)
Long-term debt	2,794	2,792	2,794	2,792	2,792
Gains (Losses) on Extinguishment of Debt	0	38	0	169
Payments of Debt Extinguishment Costs			0	163
Short-term Debt	$ 0	400	$ 0	400	0
Senior Notes
Debt Instrument [Line Items]
Effective Rate	5.00%		5.00%
Total senior debt	$ 2,815	2,815	$ 2,815	2,815	2,815
Senior Notes \| Senior Notes Due Two Thousand And Twenty One [Member]
Debt Instrument [Line Items]
Effective Rate	5.00%		5.00%
Debt Instrument, Interest Rate, Stated Percentage	4.00%		4.00%
Total senior debt	$ 650	650	$ 650	650	650
Senior Notes \| Senior Notes Due 2023
Debt Instrument [Line Items]
Effective Rate	3.00%		3.00%
Debt Instrument, Interest Rate, Stated Percentage	3.00%		3.00%
Total senior debt	$ 350	350	$ 350	350	350
Senior Notes \| Senior Notes Due Twenty Twenty Three [Member]
Debt Instrument [Line Items]
Effective Rate	5.00%		5.00%
Debt Instrument, Interest Rate, Stated Percentage	5.00%		5.00%
Total senior debt	$ 300	300	$ 300	300	300
Senior Notes \| Senior Notes Due Twenty Twenty Five [Member]
Debt Instrument [Line Items]
Effective Rate	4.00%		4.00%
Debt Instrument, Interest Rate, Stated Percentage	4.00%		4.00%
Total senior debt	$ 650	650	$ 650	650	650
Senior Notes \| Senior Notes Due 2029
Debt Instrument [Line Items]
Effective Rate	7.00%		7.00%
Debt Instrument, Interest Rate, Stated Percentage	7.00%		7.00%
Total senior debt	$ 99	99	$ 99	99	99
Senior Notes \| Senior Notes Due 2033
Debt Instrument [Line Items]
Effective Rate	6.00%		6.00%
Debt Instrument, Interest Rate, Stated Percentage	6.00%		6.00%
Total senior debt	$ 166	166	$ 166	166	166
Senior Notes \| Senior Notes Due 2037
Debt Instrument [Line Items]
Effective Rate	7.00%		7.00%
Debt Instrument, Interest Rate, Stated Percentage	7.00%		7.00%
Total senior debt	$ 150	150	$ 150	150	150
Senior Notes \| Senior Notes Due 2045
Debt Instrument [Line Items]
Effective Rate	6.00%		6.00%
Debt Instrument, Interest Rate, Stated Percentage	6.00%		6.00%
Total senior debt	$ 450	$ 450	$ 450	$ 450	$ 450

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

Difference between the fair value of payments made and the carrying amount of debt which is extinguished prior to maturity.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 50
-Section 40
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=49170532&loc=d3e12317-112629

Reference 2: 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=56944662&loc=d3e3602-108585

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 50
-Section 40
-Paragraph 4
-URI http://asc.fasb.org/extlink&oid=49170532&loc=d3e12355-112629

+ Details

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

- 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

The cash outflow for incremental, external costs directly pertaining to an early extinguishment of debt, including legal costs and prepayment penalties, and excluding interest and repayment of debt principal.

+ References

No definition available.

+ Details

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

- 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

- Definition

Reflects the total carrying amount as of the balance sheet date of debt having initial terms less than one year or the normal operating cycle, if longer.

+ References

Reference 1: 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.13)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

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

Reference 3: 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.(a),16(a)(1))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 03
-Paragraph 13
-Subparagraph 2, 3
-Article 9

+ Details

Name:	us-gaap_ShortTermBorrowings
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_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: