Impairments, Store Closing Costs and Gain on Sale of Leases (Narrative) (Details)	12 Months Ended
Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Impairments, Store Closing Costs and Other Costs [Abstract]
Number Of Closed Stores	40	14	5

Impairments, Store Closing Costs and Other Costs [Abstract]

No definition available.

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