Revenue - Sales From Merchandise Category (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 29, 2023	Apr. 30, 2022
Disaggregation of Revenue [Line Items]
Net sales	$ 4,982	$ 5,348
Other Revenue	191	217
Total revenue	5,173	5,565
Women's Accessories, Shoes, Cosmetics and Fragrances
Disaggregation of Revenue [Line Items]
Net sales	2,025	2,090
Women's Apparel
Disaggregation of Revenue [Line Items]
Net sales	1,150	1,282
Men's and Kids'
Disaggregation of Revenue [Line Items]
Net sales	1,018	1,086
Home/Other
Disaggregation of Revenue [Line Items]
Net sales	789	890
Credit card revenues, net
Disaggregation of Revenue [Line Items]
Other Revenue	162	191
Macy's Media Network revenue, net (b)
Disaggregation of Revenue [Line Items]
Other Revenue	$ 29	$ 26