Properties and Leases (Rental Expense) (Details) - USD ($) $ in Millions	12 Months Ended
Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Property Plant and Equipment and Leases of Lessee [Abstract]
Contingent rent expense related to a capitalized lease	$ 0	$ 0	$ 0
Minimum rentals, Operating leases	288	265	256
Contingent rentals, Operating leases	19	22	22
Lease and rental expense, Gross	307	287	278
Operating leases, less income from subleases	(6)	(8)	(10)
Lease and Rental Expense	301	279	268
Personal property, Operating leases	$ 12	$ 12	$ 11

This is contingent rent expense related to a capitalized lease.

No definition available.

Name:	m_ContingentRentExpenseRelatedToCapitalizedLease
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Rent expense on personal property

+ References

No definition available.

+ Details

Name:	m_LeaseAndRentalExpensePersonalProperty
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Property Plant and Equipment and Leases of Lessee [Abstract]

+ References

No definition available.

+ Details

Name:	m_PropertyPlantAndEquipmentAndLeasesOfLesseeAbstract
Namespace Prefix:	m_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of rent expense incurred for leased assets, including but not limited to, furniture and equipment, that is not directly or indirectly associated with the manufacture, sale or creation of a product or product line.

+ References

No definition available.

+ Details

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

- Definition

The amount of revenue recognized for the period under subleasing arrangements.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 20
-Section 55
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=6584307&loc=d3e41620-112719

+ Details

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

- Definition

The increases or decreases in lease payments that result from changes occurring after the inception of the lease in the factors (other than the passage of time) on which lease payments are based, except that any escalation of minimum lease payments relating to increases in construction or acquisition cost of the leased property or for increases in some measure of cost or value during the construction or preconstruction period, are excluded from contingent rentals. Contingent rentals also may include amounts for which the triggering events have not yet occurred or the specified targets for which have not yet been achieved (such as sales based percentage rent), but which events are considered probable of occurring or which specified targets are considered probable of being achieved.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6453985&loc=d3e41499-112717

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 55
-Paragraph 40
-Subparagraph (Note 3)
-URI http://asc.fasb.org/extlink&oid=6584154&loc=d3e38371-112697

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Contingent Rentals
-URI http://asc.fasb.org/extlink&oid=6508509

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 40
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6452616&loc=d3e36728-112689

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 25
-Paragraph 35
-URI http://asc.fasb.org/extlink&oid=7579899&loc=d3e35050-112683

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6452660&loc=d3e36991-112694

+ Details

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

- Definition

This element represents the payments that the lessee is obligated to make or can be required to make in connection with a property under the terms of an agreement classified as an operating lease, excluding contingent rentals and a guarantee by the lessee of the lessor's debt and the lessee's obligation to pay (apart from the rental payments) executory costs such as insurance, maintenance, and taxes.

+ References

+ Details

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

- Definition

Rental expense for the reporting period incurred under operating leases, including minimum and any contingent rent expense, net of related sublease income.

+ References

+ Details

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