Revenue - Sales From Merchandise Category (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 28, 2023	Oct. 29, 2022	Oct. 28, 2023	Oct. 29, 2022
Disaggregation of Revenue [Line Items]
Net sales	$ 4,860	$ 5,230	$ 14,972	$ 16,178
Other Revenue	178	237	519	688
Total revenue	5,038	5,467	15,491	16,866
Women's Accessories, Shoes, Cosmetics and Fragrances
Disaggregation of Revenue [Line Items]
Net sales	1,992	2,025	6,067	6,214
Women's Apparel
Disaggregation of Revenue [Line Items]
Net sales	1,088	1,223	3,348	3,772
Men's and Kids'
Disaggregation of Revenue [Line Items]
Net sales	1,049	1,153	3,177	3,459
Home/Other
Disaggregation of Revenue [Line Items]
Net sales	731	829	2,380	2,733
Credit card revenues, net
Disaggregation of Revenue [Line Items]
Other Revenue	142	206	424	601
Macy's Media Network revenue, net
Disaggregation of Revenue [Line Items]
Other Revenue	$ 36	$ 31	$ 95	$ 87