Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Current Assets:
Cash and cash equivalents	$ 1,109	$ 2,246	$ 2,273	$ 1,836
Receivables	558	424
Merchandise inventories	5,506	5,417
Prepaid expenses and other current assets	479	493
Income taxes	0	0
Total Current Assets	7,652	8,580
Property and Equipment - net	7,616	7,800
Goodwill	3,897	3,743
Other Intangible Assets - net	514	496
Other Assets	897	711
Deferred Tax Assets, Other	0	0
Intercompany Receivable	0	0
Investment in Subsidiaries	0	0
Total Assets	20,576	21,330
Current Liabilities:
Short-term debt	642	76
Merchandise accounts payable	1,526	1,594
Accounts payable and accrued liabilities	3,333	3,109
Income taxes	227	296
Total Current Liabilities	5,728	5,075
Long-Term Debt	6,995	7,233
Intercompany Payable	0	0
Deferred Income Taxes	1,477	1,443
Other Liabilities	2,123	2,201
Total Macy's, Inc. Shareholders' Equity	4,250	5,378
Shareholders' Equity, Noncontrolling Interest	3	0	0	0
Total Shareholders' Equity	4,253	5,378	6,249	6,051
Total Liabilities and Shareholders' Equity	20,576	21,330
Parent Company [Member]
Current Assets:
Cash and cash equivalents	741	1,908	1,955	1,538
Receivables	0	0
Merchandise inventories	0	0
Prepaid expenses and other current assets	0	0
Income taxes	44	88
Total Current Assets	785	1,996
Property and Equipment - net	0	0
Goodwill	0	0
Other Intangible Assets - net	0	0
Other Assets	0	1
Deferred Tax Assets, Other	14	10
Intercompany Receivable	0	0
Investment in Subsidiaries	4,725	4,655
Total Assets	5,524	6,662
Current Liabilities:
Short-term debt	0	0
Merchandise accounts payable	0	0
Accounts payable and accrued liabilities	35	42
Income taxes	0	0
Total Current Liabilities	35	42
Long-Term Debt	0	0
Intercompany Payable	1,218	1,215
Deferred Income Taxes	0	0
Other Liabilities	21	27
Total Macy's, Inc. Shareholders' Equity	4,250	5,378
Shareholders' Equity, Noncontrolling Interest	0	0
Total Shareholders' Equity	4,250	5,378
Total Liabilities and Shareholders' Equity	5,524	6,662
Subsidiary Issuer [Member]
Current Assets:
Cash and cash equivalents	91	94	84	41
Receivables	217	97
Merchandise inventories	2,702	2,762
Prepaid expenses and other current assets	135	113
Income taxes	0	0
Total Current Assets	3,145	3,066
Property and Equipment - net	3,925	4,315
Goodwill	3,315	3,315
Other Intangible Assets - net	52	73
Other Assets	154	42
Deferred Tax Assets, Other	0	0
Intercompany Receivable	0	0
Investment in Subsidiaries	3,804	3,526
Total Assets	14,395	14,337
Current Liabilities:
Short-term debt	641	75
Merchandise accounts payable	667	729
Accounts payable and accrued liabilities	1,439	1,360
Income taxes	41	22
Total Current Liabilities	2,788	2,186
Long-Term Debt	6,976	7,213
Intercompany Payable	2,582	2,925
Deferred Income Taxes	693	709
Other Liabilities	558	593
Total Macy's, Inc. Shareholders' Equity	798	711
Shareholders' Equity, Noncontrolling Interest	0	0
Total Shareholders' Equity	798	711
Total Liabilities and Shareholders' Equity	14,395	14,337
Non-Guarantor Subsidiaries [Member]
Current Assets:
Cash and cash equivalents	277	244	234	257
Receivables	341	327
Merchandise inventories	2,804	2,655
Prepaid expenses and other current assets	344	380
Income taxes	0	0
Total Current Assets	3,766	3,606
Property and Equipment - net	3,691	3,485
Goodwill	582	428
Other Intangible Assets - net	462	423
Other Assets	743	668
Deferred Tax Assets, Other	0	0
Intercompany Receivable	3,800	4,140
Investment in Subsidiaries	0	0
Total Assets	13,044	12,750
Current Liabilities:
Short-term debt	1	1
Merchandise accounts payable	859	865
Accounts payable and accrued liabilities	1,859	1,707
Income taxes	230	362
Total Current Liabilities	2,949	2,935
Long-Term Debt	19	20
Intercompany Payable	0	0
Deferred Income Taxes	798	744
Other Liabilities	1,544	1,581
Total Macy's, Inc. Shareholders' Equity	7,731	7,470
Shareholders' Equity, Noncontrolling Interest	3	0
Total Shareholders' Equity	7,734	7,470
Total Liabilities and Shareholders' Equity	13,044	12,750
Consolidation, Eliminations [Member]
Current Assets:
Cash and cash equivalents	0	0	$ 0	$ 0
Receivables	0	0
Merchandise inventories	0	0
Prepaid expenses and other current assets	0	0
Income taxes	(44)	(88)
Total Current Assets	(44)	(88)
Property and Equipment - net	0	0
Goodwill	0	0
Other Intangible Assets - net	0	0
Other Assets	0	0
Deferred Tax Assets, Other	(14)	(10)
Intercompany Receivable	(3,800)	(4,140)
Investment in Subsidiaries	(8,529)	(8,181)
Total Assets	(12,387)	(12,419)
Current Liabilities:
Short-term debt	0	0
Merchandise accounts payable	0	0
Accounts payable and accrued liabilities	0	0
Income taxes	(44)	(88)
Total Current Liabilities	(44)	(88)
Long-Term Debt	0	0
Intercompany Payable	(3,800)	(4,140)
Deferred Income Taxes	(14)	(10)
Other Liabilities	0	0
Total Macy's, Inc. Shareholders' Equity	(8,529)	(8,181)
Shareholders' Equity, Noncontrolling Interest	0	0
Total Shareholders' Equity	(8,529)	(8,181)
Total Liabilities and Shareholders' Equity	$ (12,387)	$ (12,419)