Revenue - Sales From Merchandise Category (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Jul. 29, 2023	Jul. 30, 2022	Jul. 29, 2023	Jul. 30, 2022
Disaggregation of Revenue [Line Items]
Net sales	$ 5,130	$ 5,600	$ 10,112	$ 10,948
Other Revenue	150	234	341	451
Total revenue	5,280	5,834	10,453	11,399
Women's Accessories, Shoes, Cosmetics and Fragrances
Disaggregation of Revenue [Line Items]
Net sales	2,050	2,099	4,075	4,189
Women's Apparel
Disaggregation of Revenue [Line Items]
Net sales	1,110	1,267	2,260	2,549
Men's and Kids'
Disaggregation of Revenue [Line Items]
Net sales	1,110	1,220	2,128	2,306
Home/Other
Disaggregation of Revenue [Line Items]
Net sales	860	1,014	1,649	1,904
Credit card revenues, net
Disaggregation of Revenue [Line Items]
Other Revenue	120	204	282	395
Macy's Media Network revenue, net
Disaggregation of Revenue [Line Items]
Other Revenue	$ 30	$ 30	$ 59	$ 56