<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e6911-5f67-7ae0-84cf-3bc4777fb791,g:3880a92b-4f40-4a3d-a324-29d7e2e758c7-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.macys.com/role/Cover" xlink:type="simple" xlink:href="m-20260626.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e6912-865c-70be-979b-c61cfdb8e2bb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019e6912-865c-7118-846a-b108aa073bf6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6912-865c-70be-979b-c61cfdb8e2bb" xlink:to="loc_dei_DocumentInformationTable_019e6912-865c-7118-846a-b108aa073bf6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6913-a8cb-7ddd-a17e-9858c40d56a7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e6912-865c-7118-846a-b108aa073bf6" xlink:to="loc_dei_LegalEntityAxis_019e6913-a8cb-7ddd-a17e-9858c40d56a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6913-a8cb-703b-8105-d5abf1018e6d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6913-a8cb-7ddd-a17e-9858c40d56a7" xlink:to="loc_dei_EntityDomain_019e6913-a8cb-703b-8105-d5abf1018e6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6914-1188-748d-b91d-05ca29f152eb" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6913-a8cb-703b-8105-d5abf1018e6d" xlink:to="loc_m_EBP013Member_019e6914-1188-748d-b91d-05ca29f152eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019e6912-865c-78db-830d-8d56fe1acb0c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e6912-865c-7118-846a-b108aa073bf6" xlink:to="loc_dei_DocumentInformationLineItems_019e6912-865c-78db-830d-8d56fe1acb0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e6917-bfed-7fb8-af4c-14a1390256d6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e6912-865c-78db-830d-8d56fe1acb0c" xlink:to="loc_dei_DocumentType_019e6917-bfed-7fb8-af4c-14a1390256d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e6912-865c-76d5-af13-e3f8a746a0b5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e6912-865c-78db-830d-8d56fe1acb0c" xlink:to="loc_dei_EntityRegistrantName_019e6912-865c-76d5-af13-e3f8a746a0b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e6918-d4b4-7563-89a1-a9ef5f61a68a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e6912-865c-78db-830d-8d56fe1acb0c" xlink:to="loc_dei_AmendmentFlag_019e6918-d4b4-7563-89a1-a9ef5f61a68a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e6919-021d-7056-bde7-fa1c88ed662e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e6912-865c-78db-830d-8d56fe1acb0c" xlink:to="loc_dei_EntityCentralIndexKey_019e6919-021d-7056-bde7-fa1c88ed662e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="m-20260626.xsd#StatementsofNetAssetsAvailableforBenefits"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_019e691d-af8b-7371-a6c0-397c48fc9c8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e691d-af8b-7dca-8493-65072f5be03b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_019e691d-af8b-7371-a6c0-397c48fc9c8c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e691d-af8b-7dca-8493-65072f5be03b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e691d-af8b-7291-b84c-138c0d213f52" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e691d-af8b-7dca-8493-65072f5be03b" xlink:to="loc_dei_LegalEntityAxis_019e691d-af8b-7291-b84c-138c0d213f52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e691d-af8b-728c-b79d-8f03b5ec0235" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e691d-af8b-7291-b84c-138c0d213f52" xlink:to="loc_dei_EntityDomain_019e691d-af8b-728c-b79d-8f03b5ec0235" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e691e-8b1b-716a-b43a-62dae5f5cdb0" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e691d-af8b-728c-b79d-8f03b5ec0235" xlink:to="loc_m_EBP013Member_019e691e-8b1b-716a-b43a-62dae5f5cdb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e691d-af8c-72c4-b6a1-093517525d94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e691d-af8b-7dca-8493-65072f5be03b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e691d-af8c-72c4-b6a1-093517525d94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_019e691d-af8c-77f9-8d9a-733293833fb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e691d-af8c-72c4-b6a1-093517525d94" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_019e691d-af8c-77f9-8d9a-733293833fb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_019e691d-af8c-73c8-9d99-3c197cdfbf12" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_019e691d-af8c-77f9-8d9a-733293833fb5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_019e691d-af8c-73c8-9d99-3c197cdfbf12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e691d-af8c-7cd3-8d3b-63574d6fc957" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_019e691d-af8c-73c8-9d99-3c197cdfbf12" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e691d-af8c-7cd3-8d3b-63574d6fc957" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e691d-af8c-75f4-8734-423539c0ac7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_019e691d-af8c-77f9-8d9a-733293833fb5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e691d-af8c-75f4-8734-423539c0ac7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e691d-af8c-72e1-af3f-68f55a25af36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e691d-af8c-75f4-8734-423539c0ac7d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e691d-af8c-72e1-af3f-68f55a25af36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e691d-af8c-764b-9837-d20fa28503fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e691d-af8c-75f4-8734-423539c0ac7d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e691d-af8c-764b-9837-d20fa28503fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e691d-af8c-7821-9def-07c96b5e4303" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e691d-af8c-75f4-8734-423539c0ac7d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e691d-af8c-7821-9def-07c96b5e4303" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019e691f-4e40-7aa0-a7e6-3f211cb62158" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_019e691d-af8c-77f9-8d9a-733293833fb5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019e691f-4e40-7aa0-a7e6-3f211cb62158" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_019e691d-af8c-7021-bcf9-4351578c9477" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e691d-af8c-72c4-b6a1-093517525d94" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_019e691d-af8c-7021-bcf9-4351578c9477" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019e6923-a06c-7816-92ff-1ce71955a2ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_019e691d-af8c-7021-bcf9-4351578c9477" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019e6923-a06c-7816-92ff-1ce71955a2ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e691d-af8c-72db-8834-b1c5b66910fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e691d-af8c-72c4-b6a1-093517525d94" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e691d-af8c-72db-8834-b1c5b66910fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/StatementsofChangesinNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="m-20260626.xsd#StatementsofChangesinNetAssetsAvailableforBenefits"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/StatementsofChangesinNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_019e6925-7608-7146-b883-f2fadbde4d63" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e6925-7608-7cf3-b83c-f4c697b8626e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_019e6925-7608-7146-b883-f2fadbde4d63" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e6925-7608-7cf3-b83c-f4c697b8626e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6925-7608-7bff-8bcf-d7f1b2fc6f2f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e6925-7608-7cf3-b83c-f4c697b8626e" xlink:to="loc_dei_LegalEntityAxis_019e6925-7608-7bff-8bcf-d7f1b2fc6f2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6925-7608-7722-ad56-07c2659a44a8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6925-7608-7bff-8bcf-d7f1b2fc6f2f" xlink:to="loc_dei_EntityDomain_019e6925-7608-7722-ad56-07c2659a44a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6926-5640-7336-9fbb-7a711bee969e" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6925-7608-7722-ad56-07c2659a44a8" xlink:to="loc_m_EBP013Member_019e6926-5640-7336-9fbb-7a711bee969e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e6925-7608-752a-bf95-be58c06068df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e6925-7608-7cf3-b83c-f4c697b8626e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e6925-7608-752a-bf95-be58c06068df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e6925-7608-7b79-a4e3-1f3caf4153a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e6925-7608-752a-bf95-be58c06068df" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e6925-7608-7b79-a4e3-1f3caf4153a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e6929-4d48-7fe3-8ed0-1d0941ad504b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e6925-7608-7b79-a4e3-1f3caf4153a2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e6929-4d48-7fe3-8ed0-1d0941ad504b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019e6925-7608-7865-85e1-690fb536c315" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e6925-7608-7b79-a4e3-1f3caf4153a2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019e6925-7608-7865-85e1-690fb536c315" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e6925-7608-7895-807d-52f92034d1ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e6925-7608-7b79-a4e3-1f3caf4153a2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e6925-7608-7895-807d-52f92034d1ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019e6925-7608-7c09-826e-c1ccdc834763" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e6925-7608-7895-807d-52f92034d1ee" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019e6925-7608-7c09-826e-c1ccdc834763" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_019e6925-7608-7bae-8503-19a8d1a11f9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e6925-7608-7895-807d-52f92034d1ee" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_019e6925-7608-7bae-8503-19a8d1a11f9b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e6925-7608-7c28-8bd9-a287113c5d9d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e6925-7608-7895-807d-52f92034d1ee" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e6925-7608-7c28-8bd9-a287113c5d9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e6925-7608-7ee0-9f3c-17089bfd79b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e6925-7608-7b79-a4e3-1f3caf4153a2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e6925-7608-7ee0-9f3c-17089bfd79b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e6925-7608-7560-91ee-964cda17ae84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e6925-7608-752a-bf95-be58c06068df" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e6925-7608-7560-91ee-964cda17ae84" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e6925-7608-7a9f-897d-5d501de07186" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e6925-7608-7560-91ee-964cda17ae84" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e6925-7608-7a9f-897d-5d501de07186" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e6925-7608-7194-a52b-f17639e741d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e6925-7608-7560-91ee-964cda17ae84" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e6925-7608-7194-a52b-f17639e741d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e6925-7608-741a-a6fa-365b8110f6f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e6925-7608-7560-91ee-964cda17ae84" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e6925-7608-741a-a6fa-365b8110f6f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTotalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e6925-7608-7e60-a742-c46046c3541f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e6925-7608-752a-bf95-be58c06068df" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e6925-7608-7e60-a742-c46046c3541f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e6925-7608-72da-b318-1a5da35f8d33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e6925-7608-752a-bf95-be58c06068df" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e6925-7608-72da-b318-1a5da35f8d33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e6925-7608-728b-9a42-e03fb7662e42" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e6925-7608-752a-bf95-be58c06068df" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e6925-7608-728b-9a42-e03fb7662e42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/DescriptionofthePlan" xlink:type="simple" xlink:href="m-20260626.xsd#DescriptionofthePlan"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/DescriptionofthePlan" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e692e-a21e-7654-8b93-53b14cf192e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-79bd-bf0a-428dc1312bb3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e692e-a21e-7654-8b93-53b14cf192e7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-79bd-bf0a-428dc1312bb3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692e-a21e-7254-b9b8-2c570b8660f9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-79bd-bf0a-428dc1312bb3" xlink:to="loc_dei_LegalEntityAxis_019e692e-a21e-7254-b9b8-2c570b8660f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692e-a21e-71f5-b804-6ba694cafbc0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692e-a21e-7254-b9b8-2c570b8660f9" xlink:to="loc_dei_EntityDomain_019e692e-a21e-71f5-b804-6ba694cafbc0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e692f-0ef7-73c2-8ebd-89d659c5ba89" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692e-a21e-71f5-b804-6ba694cafbc0" xlink:to="loc_m_EBP013Member_019e692f-0ef7-73c2-8ebd-89d659c5ba89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21e-7191-99df-26f4eb1e9c94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-79bd-bf0a-428dc1312bb3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21e-7191-99df-26f4eb1e9c94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019e692e-a21e-7703-bc72-8eb0b115b90d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21e-7191-99df-26f4eb1e9c94" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019e692e-a21e-7703-bc72-8eb0b115b90d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/SummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="m-20260626.xsd#SummaryofSignificantAccountingPolicies"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/SummaryofSignificantAccountingPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e692f-6c24-7859-bb2d-7f7273909e19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7065-8ba9-05c5d5d57b5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e692f-6c24-7859-bb2d-7f7273909e19" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7065-8ba9-05c5d5d57b5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-6c24-73d4-b28d-27d01b58af5d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7065-8ba9-05c5d5d57b5f" xlink:to="loc_dei_LegalEntityAxis_019e692f-6c24-73d4-b28d-27d01b58af5d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-6c24-7096-bf0a-67cc1672916d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-6c24-73d4-b28d-27d01b58af5d" xlink:to="loc_dei_EntityDomain_019e692f-6c24-7096-bf0a-67cc1672916d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6930-c213-758d-81a4-f046d01b97ff" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-6c24-7096-bf0a-67cc1672916d" xlink:to="loc_m_EBP013Member_019e6930-c213-758d-81a4-f046d01b97ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7a49-a812-1cce0788af2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7065-8ba9-05c5d5d57b5f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7a49-a812-1cce0788af2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019e692f-6c24-7fe3-8c9f-906bc34bd765" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7a49-a812-1cce0788af2d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019e692f-6c24-7fe3-8c9f-906bc34bd765" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/Investments" xlink:type="simple" xlink:href="m-20260626.xsd#Investments"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/Investments" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e693d-d039-782d-a160-7c774ee84075" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693e-c36e-78b2-946c-2afec40ebc78" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e693d-d039-782d-a160-7c774ee84075" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693e-c36e-78b2-946c-2afec40ebc78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e693e-c36e-7591-a38d-b47579351e05" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693e-c36e-78b2-946c-2afec40ebc78" xlink:to="loc_dei_LegalEntityAxis_019e693e-c36e-7591-a38d-b47579351e05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e693e-c36e-7373-90cf-8627eebf91d2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e693e-c36e-7591-a38d-b47579351e05" xlink:to="loc_dei_EntityDomain_019e693e-c36e-7373-90cf-8627eebf91d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e693e-c36e-70ab-9fbe-75fdff00a8d2" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e693e-c36e-7373-90cf-8627eebf91d2" xlink:to="loc_m_EBP013Member_019e693e-c36e-70ab-9fbe-75fdff00a8d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e693e-c36e-7c62-83e3-6d6ca247b054" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693e-c36e-78b2-946c-2afec40ebc78" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e693e-c36e-7c62-83e3-6d6ca247b054" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019e693e-c36e-7950-9ef2-6787955300e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e693e-c36e-7c62-83e3-6d6ca247b054" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019e693e-c36e-7950-9ef2-6787955300e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/InterestinMasterTrust" xlink:type="simple" xlink:href="m-20260626.xsd#InterestinMasterTrust"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/InterestinMasterTrust" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-75c6-bd6d-46ebf8ae821d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-78cf-98d0-5864fb6aa206" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-75c6-bd6d-46ebf8ae821d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-78cf-98d0-5864fb6aa206" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-b44e-73ac-a0ea-de8a07920d11" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-78cf-98d0-5864fb6aa206" xlink:to="loc_dei_LegalEntityAxis_019e692f-b44e-73ac-a0ea-de8a07920d11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-b44e-7908-bcd6-98f08eb960f2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-b44e-73ac-a0ea-de8a07920d11" xlink:to="loc_dei_EntityDomain_019e692f-b44e-7908-bcd6-98f08eb960f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e694f-2da6-7c4a-91d4-eec08b8724c0" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-b44e-7908-bcd6-98f08eb960f2" xlink:to="loc_m_EBP013Member_019e694f-2da6-7c4a-91d4-eec08b8724c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75e7-b7de-01e432a71d6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-78cf-98d0-5864fb6aa206" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75e7-b7de-01e432a71d6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock_019e692f-b44e-77b2-98b5-d41c9ae1180a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75e7-b7de-01e432a71d6f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock_019e692f-b44e-77b2-98b5-d41c9ae1180a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/RelatedParties" xlink:type="simple" xlink:href="m-20260626.xsd#RelatedParties"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/RelatedParties" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e692f-d4e7-753b-819e-48c17f79334c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-763d-bfe3-7f2c061fa7db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e692f-d4e7-753b-819e-48c17f79334c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-763d-bfe3-7f2c061fa7db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-d4e7-75df-bac7-aaa9ae49fea4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-763d-bfe3-7f2c061fa7db" xlink:to="loc_dei_LegalEntityAxis_019e692f-d4e7-75df-bac7-aaa9ae49fea4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-d4e7-73c6-b561-8b27f03b81e2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-d4e7-75df-bac7-aaa9ae49fea4" xlink:to="loc_dei_EntityDomain_019e692f-d4e7-73c6-b561-8b27f03b81e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e695f-4861-7816-8ed0-bf10d01515ba" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-d4e7-73c6-b561-8b27f03b81e2" xlink:to="loc_m_EBP013Member_019e695f-4861-7816-8ed0-bf10d01515ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-71f0-b62c-4925ef39a9b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-763d-bfe3-7f2c061fa7db" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-71f0-b62c-4925ef39a9b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019e692f-d4e7-78ec-9000-d15b81cb48f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-71f0-b62c-4925ef39a9b3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019e692f-d4e7-78ec-9000-d15b81cb48f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/PlanProvisionsAmendmentsandTermination" xlink:type="simple" xlink:href="m-20260626.xsd#PlanProvisionsAmendmentsandTermination"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/PlanProvisionsAmendmentsandTermination" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract_019e6972-5545-7de2-9952-299f1e950252" xlink:href="m-20260626.xsd#m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6978-5149-7dbb-9932-6f9b373beb8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract_019e6972-5545-7de2-9952-299f1e950252" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6978-5149-7dbb-9932-6f9b373beb8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6978-5149-7880-9373-cc678066c57b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6978-5149-7dbb-9932-6f9b373beb8c" xlink:to="loc_dei_LegalEntityAxis_019e6978-5149-7880-9373-cc678066c57b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6978-5149-7151-9bef-94b251796c55" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6978-5149-7880-9373-cc678066c57b" xlink:to="loc_dei_EntityDomain_019e6978-5149-7151-9bef-94b251796c55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6978-5149-75f9-8077-b4b7b10bb142" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6978-5149-7151-9bef-94b251796c55" xlink:to="loc_m_EBP013Member_019e6978-5149-75f9-8077-b4b7b10bb142" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6978-5149-7792-9213-7207ce718ee3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6978-5149-7dbb-9932-6f9b373beb8c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6978-5149-7792-9213-7207ce718ee3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock_019e6978-5149-7dd3-919a-50ed08ceafbb" xlink:href="m-20260626.xsd#m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6978-5149-7792-9213-7207ce718ee3" xlink:to="loc_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock_019e6978-5149-7dd3-919a-50ed08ceafbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/FederalIncomeTaxes" xlink:type="simple" xlink:href="m-20260626.xsd#FederalIncomeTaxes"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/FederalIncomeTaxes" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_019e6930-016e-7d42-8864-ec74f7df0345" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e6930-016e-72de-b9f0-925de4302933" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_019e6930-016e-7d42-8864-ec74f7df0345" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e6930-016e-72de-b9f0-925de4302933" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6930-016e-7062-85b4-d1de4d3cfdab" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e6930-016e-72de-b9f0-925de4302933" xlink:to="loc_dei_LegalEntityAxis_019e6930-016e-7062-85b4-d1de4d3cfdab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6930-016e-7f1f-b846-501f3fb11baf" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6930-016e-7062-85b4-d1de4d3cfdab" xlink:to="loc_dei_EntityDomain_019e6930-016e-7f1f-b846-501f3fb11baf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6974-b7b7-7afa-b7d5-40c735cec246" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6930-016e-7f1f-b846-501f3fb11baf" xlink:to="loc_m_EBP013Member_019e6974-b7b7-7afa-b7d5-40c735cec246" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e6930-016e-7c0f-ab80-d82a989fc2e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e6930-016e-72de-b9f0-925de4302933" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e6930-016e-7c0f-ab80-d82a989fc2e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019e6930-016e-798a-aa02-a203843aa353" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e6930-016e-7c0f-ab80-d82a989fc2e6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019e6930-016e-798a-aa02-a203843aa353" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/AdministrativeExpenses" xlink:type="simple" xlink:href="m-20260626.xsd#AdministrativeExpenses"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/AdministrativeExpenses" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPAdministrativeExpenseAbstract_019e6975-6649-7ba9-ba9b-bf8effd69fe2" xlink:href="m-20260626.xsd#m_EBPAdministrativeExpenseAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6978-120e-7f2e-adc9-58cb2009d447" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_m_EBPAdministrativeExpenseAbstract_019e6975-6649-7ba9-ba9b-bf8effd69fe2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6978-120e-7f2e-adc9-58cb2009d447" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6978-120e-7ae3-88d3-83d0f869b512" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6978-120e-7f2e-adc9-58cb2009d447" xlink:to="loc_dei_LegalEntityAxis_019e6978-120e-7ae3-88d3-83d0f869b512" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6978-120e-76c5-957c-9bf56006c6d2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6978-120e-7ae3-88d3-83d0f869b512" xlink:to="loc_dei_EntityDomain_019e6978-120e-76c5-957c-9bf56006c6d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6978-120e-7418-8489-b2bc27e15652" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6978-120e-76c5-957c-9bf56006c6d2" xlink:to="loc_m_EBP013Member_019e6978-120e-7418-8489-b2bc27e15652" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6978-120e-7ef2-8d6b-e3f4264816ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6978-120e-7f2e-adc9-58cb2009d447" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6978-120e-7ef2-8d6b-e3f4264816ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPAdministrativeExpensesTextBlock_019e6978-120e-7791-aec3-c4282a111f3a" xlink:href="m-20260626.xsd#m_EBPAdministrativeExpensesTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6978-120e-7ef2-8d6b-e3f4264816ee" xlink:to="loc_m_EBPAdministrativeExpensesTextBlock_019e6978-120e-7791-aec3-c4282a111f3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/LegalProceedings" xlink:type="simple" xlink:href="m-20260626.xsd#LegalProceedings"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/LegalProceedings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyAbstract_019e6978-942d-7ab5-8b64-b0683e3c0a71" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e6979-70a4-7e2c-9e0d-3696e827d71a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyAbstract_019e6978-942d-7ab5-8b64-b0683e3c0a71" xlink:to="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e6979-70a4-7e2c-9e0d-3696e827d71a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6979-70a4-712c-b5f4-96608c78b9da" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e6979-70a4-7e2c-9e0d-3696e827d71a" xlink:to="loc_dei_LegalEntityAxis_019e6979-70a4-712c-b5f4-96608c78b9da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6979-70a4-7052-9dcd-f0aaef6ca5a9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6979-70a4-712c-b5f4-96608c78b9da" xlink:to="loc_dei_EntityDomain_019e6979-70a4-7052-9dcd-f0aaef6ca5a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6979-70a4-775c-9a5a-ef7f9b437334" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6979-70a4-7052-9dcd-f0aaef6ca5a9" xlink:to="loc_m_EBP013Member_019e6979-70a4-775c-9a5a-ef7f9b437334" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyLineItems_019e6979-70a4-7362-8725-ec74400dea59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e6979-70a4-7e2c-9e0d-3696e827d71a" xlink:to="loc_us-gaap-ebp_EbpRiskAndUncertaintyLineItems_019e6979-70a4-7362-8725-ec74400dea59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpContingencyTextBlock_019e6b59-a8b6-7b33-a689-5d6bad1f254f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpContingencyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyLineItems_019e6979-70a4-7362-8725-ec74400dea59" xlink:to="loc_us-gaap-ebp_EbpContingencyTextBlock_019e6b59-a8b6-7b33-a689-5d6bad1f254f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEAR" xlink:type="simple" xlink:href="m-20260626.xsd#SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEAR"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEAR" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e6930-4a65-78e9-bc6c-81883cda8bf7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7acc-83f7-c5d0f53a2ec5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e6930-4a65-78e9-bc6c-81883cda8bf7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7acc-83f7-c5d0f53a2ec5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6930-4a65-70c4-851b-a902eee5dd85" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7acc-83f7-c5d0f53a2ec5" xlink:to="loc_dei_LegalEntityAxis_019e6930-4a65-70c4-851b-a902eee5dd85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6930-4a65-79d0-97fd-5a4c81e66d37" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6930-4a65-70c4-851b-a902eee5dd85" xlink:to="loc_dei_EntityDomain_019e6930-4a65-79d0-97fd-5a4c81e66d37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e697a-415d-71bb-9617-6b8149ee3942" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6930-4a65-79d0-97fd-5a4c81e66d37" xlink:to="loc_m_EBP013Member_019e697a-415d-71bb-9617-6b8149ee3942" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e23-9337-03bc7d04f4f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7acc-83f7-c5d0f53a2ec5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e23-9337-03bc7d04f4f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e6930-4a65-7392-8364-224b457c63fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e23-9337-03bc7d04f4f9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e6930-4a65-7392-8364-224b457c63fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="m-20260626.xsd#SummaryofSignificantAccountingPoliciesPolicies"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e692f-6c24-7af7-ab42-6cee36f9502c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7ef8-bd34-348b6ad55030" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e692f-6c24-7af7-ab42-6cee36f9502c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7ef8-bd34-348b6ad55030" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-6c24-7cf7-9ec5-39f95a24403b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7ef8-bd34-348b6ad55030" xlink:to="loc_dei_LegalEntityAxis_019e692f-6c24-7cf7-9ec5-39f95a24403b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-6c24-7da4-afae-71158c4c20f4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-6c24-7cf7-9ec5-39f95a24403b" xlink:to="loc_dei_EntityDomain_019e692f-6c24-7da4-afae-71158c4c20f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6931-b6d6-7756-8754-f7ae3f11d384" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-6c24-7da4-afae-71158c4c20f4" xlink:to="loc_m_EBP013Member_019e6931-b6d6-7756-8754-f7ae3f11d384" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7578-9e4e-3dcc0d841e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7ef8-bd34-348b6ad55030" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7578-9e4e-3dcc0d841e9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e692f-6c24-7493-8e3e-adf4138b910b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7578-9e4e-3dcc0d841e9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e692f-6c24-7493-8e3e-adf4138b910b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e692f-6c24-76ca-a777-2edcbd7f1c75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7578-9e4e-3dcc0d841e9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e692f-6c24-76ca-a777-2edcbd7f1c75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_019e6936-c6d5-7780-9367-e7b8afd53dbc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7578-9e4e-3dcc0d841e9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_019e6936-c6d5-7780-9367-e7b8afd53dbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019e692f-6c24-7d80-8df9-d8f2187db3e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7578-9e4e-3dcc0d841e9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019e692f-6c24-7d80-8df9-d8f2187db3e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e692f-6c24-7cca-9524-a02e830bd92f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7578-9e4e-3dcc0d841e9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e692f-6c24-7cca-9524-a02e830bd92f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock_019e692f-6c24-77e6-8a36-e55141ba6019" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7578-9e4e-3dcc0d841e9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock_019e692f-6c24-77e6-8a36-e55141ba6019" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/InvestmentsTables" xlink:type="simple" xlink:href="m-20260626.xsd#InvestmentsTables"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/InvestmentsTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e693d-d039-78e2-bbb2-4af5c81c4ca0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693f-5a3c-7e51-b8b0-71bf8b789d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e693d-d039-78e2-bbb2-4af5c81c4ca0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693f-5a3c-7e51-b8b0-71bf8b789d2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e693f-5a3c-708e-a6ae-5f02e758b3e8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693f-5a3c-7e51-b8b0-71bf8b789d2e" xlink:to="loc_dei_LegalEntityAxis_019e693f-5a3c-708e-a6ae-5f02e758b3e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e693f-5a3c-7afb-bedc-1f5b5d742968" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e693f-5a3c-708e-a6ae-5f02e758b3e8" xlink:to="loc_dei_EntityDomain_019e693f-5a3c-7afb-bedc-1f5b5d742968" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e693f-5a3c-77ce-a6d9-7e1a40e9cc1c" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e693f-5a3c-7afb-bedc-1f5b5d742968" xlink:to="loc_m_EBP013Member_019e693f-5a3c-77ce-a6d9-7e1a40e9cc1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e693f-5a3c-763b-84ce-b6362acc06b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693f-5a3c-7e51-b8b0-71bf8b789d2e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e693f-5a3c-763b-84ce-b6362acc06b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e693f-5a3c-7364-8ea1-b7b70596b536" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e693f-5a3c-763b-84ce-b6362acc06b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e693f-5a3c-7364-8ea1-b7b70596b536" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/InterestinMasterTrustTables" xlink:type="simple" xlink:href="m-20260626.xsd#InterestinMasterTrustTables"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/InterestinMasterTrustTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-7b62-ae94-7e01e5e1bb43" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7b3e-9813-a93e22289275" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-7b62-ae94-7e01e5e1bb43" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7b3e-9813-a93e22289275" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-b44e-7f48-a423-4096e29386ca" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7b3e-9813-a93e22289275" xlink:to="loc_dei_LegalEntityAxis_019e692f-b44e-7f48-a423-4096e29386ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-b44e-7ca3-a505-577bd5b32db1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-b44e-7f48-a423-4096e29386ca" xlink:to="loc_dei_EntityDomain_019e692f-b44e-7ca3-a505-577bd5b32db1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6950-6aa0-713d-aaf4-5eff4057e1f4" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-b44e-7ca3-a505-577bd5b32db1" xlink:to="loc_m_EBP013Member_019e6950-6aa0-713d-aaf4-5eff4057e1f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7327-b6e3-daad21903eb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7b3e-9813-a93e22289275" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7327-b6e3-daad21903eb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock_019e692f-b44e-7b43-b154-91bd5240e992" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7327-b6e3-daad21903eb5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock_019e692f-b44e-7b43-b154-91bd5240e992" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/DescriptionofthePlanDetails" xlink:type="simple" xlink:href="m-20260626.xsd#DescriptionofthePlanDetails"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/DescriptionofthePlanDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e692e-a21e-7d3a-a55c-ab8bd6b73315" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7ce3-8fbb-687717a402c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e692e-a21e-7d3a-a55c-ab8bd6b73315" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7ce3-8fbb-687717a402c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692e-a21e-7185-85a0-88543be7acb1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7ce3-8fbb-687717a402c4" xlink:to="loc_dei_LegalEntityAxis_019e692e-a21e-7185-85a0-88543be7acb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692e-a21e-7c57-bdc8-4a25e07800ab" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692e-a21e-7185-85a0-88543be7acb1" xlink:to="loc_dei_EntityDomain_019e692e-a21e-7c57-bdc8-4a25e07800ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e697e-54fa-7274-bcec-0cd0fb55f37a" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692e-a21e-7c57-bdc8-4a25e07800ab" xlink:to="loc_m_EBP013Member_019e697e-54fa-7274-bcec-0cd0fb55f37a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_019e692e-a21f-7bf0-8204-382d16265cab" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7ce3-8fbb-687717a402c4" xlink:to="loc_srt_RangeAxis_019e692e-a21f-7bf0-8204-382d16265cab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019e692e-a21f-7956-af9d-df7483e440a1" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_019e692e-a21f-7bf0-8204-382d16265cab" xlink:to="loc_srt_RangeMember_019e692e-a21f-7956-af9d-df7483e440a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_019e692e-a21f-7dd3-bf67-e91fc2fe6f5b" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e692e-a21f-7956-af9d-df7483e440a1" xlink:to="loc_srt_MinimumMember_019e692e-a21f-7dd3-bf67-e91fc2fe6f5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_019e692e-a21f-7307-9ca6-bdaca0f4d2d2" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e692e-a21f-7956-af9d-df7483e440a1" xlink:to="loc_srt_MaximumMember_019e692e-a21f-7307-9ca6-bdaca0f4d2d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerContributionTypeAxis_019e692e-a21f-71f0-984e-716c7ae1f422" xlink:href="m-20260626.xsd#m_EBPEmployerContributionTypeAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7ce3-8fbb-687717a402c4" xlink:to="loc_m_EBPEmployerContributionTypeAxis_019e692e-a21f-71f0-984e-716c7ae1f422" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerContributionTypeDomain_019e692e-a21f-7396-b23c-8bf219142da4" xlink:href="m-20260626.xsd#m_EBPEmployerContributionTypeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_m_EBPEmployerContributionTypeAxis_019e692e-a21f-71f0-984e-716c7ae1f422" xlink:to="loc_m_EBPEmployerContributionTypeDomain_019e692e-a21f-7396-b23c-8bf219142da4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPFirst1OfBasicSavingsMember_019e6985-427f-7522-b4e3-9b3263cadc24" xlink:href="m-20260626.xsd#m_EBPFirst1OfBasicSavingsMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_m_EBPEmployerContributionTypeDomain_019e692e-a21f-7396-b23c-8bf219142da4" xlink:to="loc_m_EBPFirst1OfBasicSavingsMember_019e6985-427f-7522-b4e3-9b3263cadc24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPNext5OfBasicSavingsMember_019e6985-7f1b-7bb4-a537-c5be75349366" xlink:href="m-20260626.xsd#m_EBPNext5OfBasicSavingsMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_m_EBPEmployerContributionTypeDomain_019e692e-a21f-7396-b23c-8bf219142da4" xlink:to="loc_m_EBPNext5OfBasicSavingsMember_019e6985-7f1b-7bb4-a537-c5be75349366" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerMatchingContributionMember_019e6987-b56a-7421-aafb-ff0dccb9eed3" xlink:href="m-20260626.xsd#m_EBPEmployerMatchingContributionMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_m_EBPEmployerContributionTypeDomain_019e692e-a21f-7396-b23c-8bf219142da4" xlink:to="loc_m_EBPEmployerMatchingContributionMember_019e6987-b56a-7421-aafb-ff0dccb9eed3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPNormalRetirementDeathOrDisabilityMember_019e6988-12d5-711a-b77e-c2fc17c2fb59" xlink:href="m-20260626.xsd#m_EBPNormalRetirementDeathOrDisabilityMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_m_EBPEmployerContributionTypeDomain_019e692e-a21f-7396-b23c-8bf219142da4" xlink:to="loc_m_EBPNormalRetirementDeathOrDisabilityMember_019e6988-12d5-711a-b77e-c2fc17c2fb59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e6b5d-f811-780b-a592-4b7a07d8ce9e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7ce3-8fbb-687717a402c4" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e6b5d-f811-780b-a592-4b7a07d8ce9e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e6b5d-f811-72bb-85b4-44aa5a3970c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e6b5d-f811-780b-a592-4b7a07d8ce9e" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e6b5d-f811-72bb-85b4-44aa5a3970c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_019eef2c-b836-797f-9c82-185ed16f59cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6b5d-f811-72bb-85b4-44aa5a3970c9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_019eef2c-b836-797f-9c82-185ed16f59cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetirementPlanTypeAxis_019f02a5-c475-7c27-9817-a26439e22501" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetirementPlanTypeAxis"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7ce3-8fbb-687717a402c4" xlink:to="loc_us-gaap_RetirementPlanTypeAxis_019f02a5-c475-7c27-9817-a26439e22501" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetirementPlanTypeDomain_019f02a5-ea8e-7b76-945b-8ab7ee37745a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetirementPlanTypeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RetirementPlanTypeAxis_019f02a5-c475-7c27-9817-a26439e22501" xlink:to="loc_us-gaap_RetirementPlanTypeDomain_019f02a5-ea8e-7b76-945b-8ab7ee37745a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionPlansDefinedBenefitMember_019f02a5-c475-7950-9f0d-3cd7f3dfd473" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionPlansDefinedBenefitMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RetirementPlanTypeDomain_019f02a5-ea8e-7b76-945b-8ab7ee37745a" xlink:to="loc_us-gaap_PensionPlansDefinedBenefitMember_019f02a5-c475-7950-9f0d-3cd7f3dfd473" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7ce3-8fbb-687717a402c4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPRequisiteServicePeriod_019e692e-a21f-7b32-82e7-57587b18b9b0" xlink:href="m-20260626.xsd#m_EBPRequisiteServicePeriod"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_m_EBPRequisiteServicePeriod_019e692e-a21f-7b32-82e7-57587b18b9b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPRequisiteServiceHours_019e6980-7a8d-7c33-ace8-fb6967c8e9a4" xlink:href="m-20260626.xsd#m_EBPRequisiteServiceHours"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_m_EBPRequisiteServiceHours_019e6980-7a8d-7c33-ace8-fb6967c8e9a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_019e6b5c-0eaa-7715-9e32-987cf53ce5df" xlink:href="m-20260626.xsd#m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_019e6b5c-0eaa-7715-9e32-987cf53ce5df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage_019e692e-a21f-786a-9140-e0e1f31e72d1" xlink:href="m-20260626.xsd#m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage_019e692e-a21f-786a-9140-e0e1f31e72d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_019e692e-a21f-789a-9ff7-7342ceeff8f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_019e692e-a21f-789a-9ff7-7342ceeff8f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_019e692e-a21f-79e2-9e44-9baeea0a815a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_019e692e-a21f-79e2-9e44-9baeea0a815a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019f029c-5ade-744d-8f27-886f08b33b43" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019f029c-5ade-744d-8f27-886f08b33b43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_019e692e-a21f-7c3d-867c-880f9dd0950f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_019e692e-a21f-7c3d-867c-880f9dd0950f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployeeContributionVestingPercentage_019e6b5c-d611-7f06-afa0-fb6b36485367" xlink:href="m-20260626.xsd#m_EBPEmployeeContributionVestingPercentage"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_m_EBPEmployeeContributionVestingPercentage_019e6b5c-d611-7f06-afa0-fb6b36485367" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerContributionVestingPercentage_019e692e-a21f-7900-841b-b31e9a9a41d8" xlink:href="m-20260626.xsd#m_EBPEmployerContributionVestingPercentage"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_m_EBPEmployerContributionVestingPercentage_019e692e-a21f-7900-841b-b31e9a9a41d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerContributionVestingServicePeriod_019e692e-a21f-71b0-9165-04f4dd67b459" xlink:href="m-20260626.xsd#m_EBPEmployerContributionVestingServicePeriod"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_m_EBPEmployerContributionVestingServicePeriod_019e692e-a21f-71b0-9165-04f4dd67b459" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e692e-a21f-7c6b-b379-8fd1e35a5014" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e692e-a21f-7c6b-b379-8fd1e35a5014" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e692e-a21f-7cc6-b17d-1cf0c2906f59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e692e-a21f-7cc6-b17d-1cf0c2906f59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm_019e692e-a21f-7a45-8660-25673b1c2f60" xlink:href="m-20260626.xsd#m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21f-7112-8960-7514451ee59e" xlink:to="loc_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm_019e692e-a21f-7a45-8660-25673b1c2f60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/SummaryofSignificantAccountingPoliciesDetails" xlink:type="simple" xlink:href="m-20260626.xsd#SummaryofSignificantAccountingPoliciesDetails"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/SummaryofSignificantAccountingPoliciesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e6938-fe04-7862-8f3e-467ed329230c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6938-fe04-7c99-9cac-f903207a0b1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e6938-fe04-7862-8f3e-467ed329230c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6938-fe04-7c99-9cac-f903207a0b1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6938-fe04-79fb-a2ca-ebcab204a8e2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6938-fe04-7c99-9cac-f903207a0b1b" xlink:to="loc_dei_LegalEntityAxis_019e6938-fe04-79fb-a2ca-ebcab204a8e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6938-fe04-7453-8d66-559afed95b89" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6938-fe04-79fb-a2ca-ebcab204a8e2" xlink:to="loc_dei_EntityDomain_019e6938-fe04-7453-8d66-559afed95b89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e693a-6116-7ed1-86e5-d98025976304" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6938-fe04-7453-8d66-559afed95b89" xlink:to="loc_m_EBP013Member_019e693a-6116-7ed1-86e5-d98025976304" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6938-fe04-7fbd-b2e1-ac978a5a687c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6938-fe04-7c99-9cac-f903207a0b1b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6938-fe04-7fbd-b2e1-ac978a5a687c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPCreditingInterestRatesAverageYield_019e6938-fe04-7bb1-b489-1edfabbcf8eb" xlink:href="m-20260626.xsd#m_EBPCreditingInterestRatesAverageYield"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6938-fe04-7fbd-b2e1-ac978a5a687c" xlink:to="loc_m_EBPCreditingInterestRatesAverageYield_019e6938-fe04-7bb1-b489-1edfabbcf8eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPCreditingInterestRatesAverageRate_019e693a-0ca2-7794-9411-df3aa64bc8be" xlink:href="m-20260626.xsd#m_EBPCreditingInterestRatesAverageRate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6938-fe04-7fbd-b2e1-ac978a5a687c" xlink:to="loc_m_EBPCreditingInterestRatesAverageRate_019e693a-0ca2-7794-9411-df3aa64bc8be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInsuranceContractAgreementTerminationNoticePeriod_019e693b-c28f-79c2-8bbe-b6471abfa0ba" xlink:href="m-20260626.xsd#m_EBPInsuranceContractAgreementTerminationNoticePeriod"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6938-fe04-7fbd-b2e1-ac978a5a687c" xlink:to="loc_m_EBPInsuranceContractAgreementTerminationNoticePeriod_019e693b-c28f-79c2-8bbe-b6471abfa0ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/InvestmentsDetails" xlink:type="simple" xlink:href="m-20260626.xsd#InvestmentsDetails"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/InvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e6940-5ce0-707f-aaa0-d99d3a594c63" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e6940-5ce0-7688-ac96-0887cc30de95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e6940-5ce0-707f-aaa0-d99d3a594c63" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e6940-5ce0-7688-ac96-0887cc30de95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e6940-5ce0-7cf4-84e5-dd95af769e36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e6940-5ce0-7688-ac96-0887cc30de95" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e6940-5ce0-7cf4-84e5-dd95af769e36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e6940-5ce0-7212-850c-64fbb31af076" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e6940-5ce0-7cf4-84e5-dd95af769e36" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e6940-5ce0-7212-850c-64fbb31af076" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MoneyMarketFundsMember_019e6940-5ce0-7d83-9fb8-2bef6f09bf4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MoneyMarketFundsMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6940-5ce0-7212-850c-64fbb31af076" xlink:to="loc_us-gaap_MoneyMarketFundsMember_019e6940-5ce0-7d83-9fb8-2bef6f09bf4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e6940-5ce0-7e34-9a26-f2bfc58babd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6940-5ce0-7212-850c-64fbb31af076" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e6940-5ce0-7e34-9a26-f2bfc58babd0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_019e6940-5ce0-7b30-89ee-57d0a261b5ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6940-5ce0-7212-850c-64fbb31af076" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_019e6940-5ce0-7b30-89ee-57d0a261b5ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPDomesticEquitiesMember_019e694b-31af-709a-b208-fe1c17eb660d" xlink:href="m-20260626.xsd#m_EBPDomesticEquitiesMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6940-5ce0-7212-850c-64fbb31af076" xlink:to="loc_m_EBPDomesticEquitiesMember_019e694b-31af-709a-b208-fe1c17eb660d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInternationalEquitiesMember_019e694b-5d7f-71e7-82d1-09ba73601b2b" xlink:href="m-20260626.xsd#m_EBPInternationalEquitiesMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6940-5ce0-7212-850c-64fbb31af076" xlink:to="loc_m_EBPInternationalEquitiesMember_019e694b-5d7f-71e7-82d1-09ba73601b2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPTargetDateFundsMember_019e694b-8a74-74ed-b54f-446d7415cd14" xlink:href="m-20260626.xsd#m_EBPTargetDateFundsMember"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6940-5ce0-7212-850c-64fbb31af076" xlink:to="loc_m_EBPTargetDateFundsMember_019e694b-8a74-74ed-b54f-446d7415cd14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6940-5ce0-72fa-b8cd-d1799b9c6699" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e6940-5ce0-7688-ac96-0887cc30de95" xlink:to="loc_dei_LegalEntityAxis_019e6940-5ce0-72fa-b8cd-d1799b9c6699" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6940-5ce0-75c6-a747-2eff805674a5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6940-5ce0-72fa-b8cd-d1799b9c6699" xlink:to="loc_dei_EntityDomain_019e6940-5ce0-75c6-a747-2eff805674a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6941-8929-778c-a86d-db39fc3dfdc7" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6940-5ce0-75c6-a747-2eff805674a5" xlink:to="loc_m_EBP013Member_019e6941-8929-778c-a86d-db39fc3dfdc7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e6940-5ce0-7ea7-b79f-c7e24d628220" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e6940-5ce0-7688-ac96-0887cc30de95" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e6940-5ce0-7ea7-b79f-c7e24d628220" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e6940-5ce0-7b80-8b05-9f44f2de36eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e6940-5ce0-7ea7-b79f-c7e24d628220" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e6940-5ce0-7b80-8b05-9f44f2de36eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member_019e6940-5ce0-75cb-8201-253a733c2568" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e6940-5ce0-7b80-8b05-9f44f2de36eb" xlink:to="loc_us-gaap_FairValueInputsLevel1Member_019e6940-5ce0-75cb-8201-253a733c2568" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e6940-5ce0-7d1a-93eb-2c4ad5a12335" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e6940-5ce0-7688-ac96-0887cc30de95" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e6940-5ce0-7d1a-93eb-2c4ad5a12335" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e6940-5ce0-7007-9ee4-12384e3557e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e6940-5ce0-7d1a-93eb-2c4ad5a12335" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e6940-5ce0-7007-9ee4-12384e3557e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/InterestinMasterTrustNarrativeDetails" xlink:type="simple" xlink:href="m-20260626.xsd#InterestinMasterTrustNarrativeDetails"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/InterestinMasterTrustNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-797f-973e-32bed83c4c40" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7ac1-bcb5-1f2072c9d61b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-797f-973e-32bed83c4c40" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7ac1-bcb5-1f2072c9d61b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-b44e-7ce2-af2e-a5683971f997" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7ac1-bcb5-1f2072c9d61b" xlink:to="loc_dei_LegalEntityAxis_019e692f-b44e-7ce2-af2e-a5683971f997" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-b44e-7a33-8b9c-626e575c05e8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-b44e-7ce2-af2e-a5683971f997" xlink:to="loc_dei_EntityDomain_019e692f-b44e-7a33-8b9c-626e575c05e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6951-0747-708f-8089-b9ff49fe29d9" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-b44e-7a33-8b9c-626e575c05e8" xlink:to="loc_m_EBP013Member_019e6951-0747-708f-8089-b9ff49fe29d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-772b-ae1d-9392e3f8f901" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7ac1-bcb5-1f2072c9d61b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-772b-ae1d-9392e3f8f901" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage_019e692f-b44e-7092-8462-2d12c858bfc5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-772b-ae1d-9392e3f8f901" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage_019e692f-b44e-7092-8462-2d12c858bfc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/InterestinMasterTrustScheduleofMasterTrustNetAssetsDetails" xlink:type="simple" xlink:href="m-20260626.xsd#InterestinMasterTrustScheduleofMasterTrustNetAssetsDetails"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/InterestinMasterTrustScheduleofMasterTrustNetAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-74e3-9358-1a82a787fa5b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7fa3-b534-20bea70f50b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-74e3-9358-1a82a787fa5b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7fa3-b534-20bea70f50b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e692f-b44e-7f45-aec2-25b5ff55ad48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7fa3-b534-20bea70f50b8" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e692f-b44e-7f45-aec2-25b5ff55ad48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7c76-a7c1-2ba24a6649f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e692f-b44e-7f45-aec2-25b5ff55ad48" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7c76-a7c1-2ba24a6649f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MoneyMarketFundsMember_019e692f-b44e-7d83-8652-91c3d989bb30" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MoneyMarketFundsMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7c76-a7c1-2ba24a6649f1" xlink:to="loc_us-gaap_MoneyMarketFundsMember_019e692f-b44e-7d83-8652-91c3d989bb30" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e692f-b44e-71c9-b516-17850a1d0044" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7c76-a7c1-2ba24a6649f1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e692f-b44e-71c9-b516-17850a1d0044" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_019e692f-b44e-71b8-86b3-e67f192c5c5e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7c76-a7c1-2ba24a6649f1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_019e692f-b44e-71b8-86b3-e67f192c5c5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPDomesticEquitiesMember_019e6952-cada-7cd0-b3c8-c68737c4fb69" xlink:href="m-20260626.xsd#m_EBPDomesticEquitiesMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7c76-a7c1-2ba24a6649f1" xlink:to="loc_m_EBPDomesticEquitiesMember_019e6952-cada-7cd0-b3c8-c68737c4fb69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInternationalEquitiesMember_019e6952-cada-79a0-88b2-44fec6b9636a" xlink:href="m-20260626.xsd#m_EBPInternationalEquitiesMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7c76-a7c1-2ba24a6649f1" xlink:to="loc_m_EBPInternationalEquitiesMember_019e6952-cada-79a0-88b2-44fec6b9636a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPTargetDateFundsMember_019e6952-cada-76c1-8d7f-a8b8484bace7" xlink:href="m-20260626.xsd#m_EBPTargetDateFundsMember"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7c76-a7c1-2ba24a6649f1" xlink:to="loc_m_EBPTargetDateFundsMember_019e6952-cada-76c1-8d7f-a8b8484bace7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-b44e-7c3f-a463-85b5b80ccb4e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7fa3-b534-20bea70f50b8" xlink:to="loc_dei_LegalEntityAxis_019e692f-b44e-7c3f-a463-85b5b80ccb4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-b44e-7480-a0b6-841faf771d5f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-b44e-7c3f-a463-85b5b80ccb4e" xlink:to="loc_dei_EntityDomain_019e692f-b44e-7480-a0b6-841faf771d5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e6952-7078-7472-951d-55c6a8fff456" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-b44e-7480-a0b6-841faf771d5f" xlink:to="loc_m_EBP013Member_019e6952-7078-7472-951d-55c6a8fff456" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e692f-b44e-7ad3-b8a4-84237c7327d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7fa3-b534-20bea70f50b8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e692f-b44e-7ad3-b8a4-84237c7327d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e692f-b44e-7294-a092-ce8ae080b8ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e692f-b44e-7ad3-b8a4-84237c7327d6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e692f-b44e-7294-a092-ce8ae080b8ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember_019e692f-b44e-7977-b7f6-a98cf6145881" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e692f-b44e-7294-a092-ce8ae080b8ec" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember_019e692f-b44e-7977-b7f6-a98cf6145881" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7fa3-b534-20bea70f50b8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e692f-b44e-7a35-89aa-1364101166d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e692f-b44e-7a35-89aa-1364101166d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue_019e692f-b44e-70f1-acd3-29d01c91cc14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue_019e692f-b44e-70f1-acd3-29d01c91cc14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e6954-5b0b-797a-9da6-b2940fdfff88" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e6954-5b0b-797a-9da6-b2940fdfff88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInvestmentIncomeInterestReceivable_019e6955-cda6-7683-8e3b-300f64e9e518" xlink:href="m-20260626.xsd#m_EBPInvestmentIncomeInterestReceivable"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:to="loc_m_EBPInvestmentIncomeInterestReceivable_019e6955-cda6-7683-8e3b-300f64e9e518" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInvestmentIncomeDividendReceivable_019e6956-4125-76db-a42b-1c5cf63e2284" xlink:href="m-20260626.xsd#m_EBPInvestmentIncomeDividendReceivable"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:to="loc_m_EBPInvestmentIncomeDividendReceivable_019e6956-4125-76db-a42b-1c5cf63e2284" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale_019e6956-8723-7cb9-a51e-d6dfcb5deed2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale_019e6956-8723-7cb9-a51e-d6dfcb5deed2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPTrusteeAndManagementFeesPayable_019e692f-b44e-72c1-8066-0838bd0322db" xlink:href="m-20260626.xsd#m_EBPTrusteeAndManagementFeesPayable"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:to="loc_m_EBPTrusteeAndManagementFeesPayable_019e692f-b44e-72c1-8066-0838bd0322db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e692f-b44e-7c15-b175-84375b8709ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-75c8-bf67-84f8d9c87004" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e692f-b44e-7c15-b175-84375b8709ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/InterestinMasterTrustScheduleofNetInvestmentGainDetails" xlink:type="simple" xlink:href="m-20260626.xsd#InterestinMasterTrustScheduleofNetInvestmentGainDetails"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/InterestinMasterTrustScheduleofNetInvestmentGainDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-7a26-aed6-19c3237528cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-77c3-a41d-24b3d198e21c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_019e692f-b44e-7a26-aed6-19c3237528cb" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-77c3-a41d-24b3d198e21c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-b44e-78d2-9ca8-c23d69ba8e10" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-77c3-a41d-24b3d198e21c" xlink:to="loc_dei_LegalEntityAxis_019e692f-b44e-78d2-9ca8-c23d69ba8e10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-b44e-7b25-b301-e4892ba88a85" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-b44e-78d2-9ca8-c23d69ba8e10" xlink:to="loc_dei_EntityDomain_019e692f-b44e-7b25-b301-e4892ba88a85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e695b-2092-78ed-b725-18df0d24af1e" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-b44e-7b25-b301-e4892ba88a85" xlink:to="loc_m_EBP013Member_019e695b-2092-78ed-b725-18df0d24af1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e692f-b44e-77bf-9369-9b3f53adc299" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-77c3-a41d-24b3d198e21c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e692f-b44e-77bf-9369-9b3f53adc299" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e692f-b44e-7b2a-85b1-848f10f9a75f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e692f-b44e-77bf-9369-9b3f53adc299" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e692f-b44e-7b2a-85b1-848f10f9a75f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember_019e692f-b44e-7e1a-ab40-c1a9cc7d75b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e692f-b44e-7b2a-85b1-848f10f9a75f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember_019e692f-b44e-7e1a-ab40-c1a9cc7d75b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7c6f-b383-2e3d1b1f84ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-77c3-a41d-24b3d198e21c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7c6f-b383-2e3d1b1f84ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment_019e695c-8b94-775d-b8d6-bbae57f64014" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7c6f-b383-2e3d1b1f84ef" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment_019e695c-8b94-775d-b8d6-bbae57f64014" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment_019e695c-a2d4-7f8d-8863-32fac939127e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7c6f-b383-2e3d1b1f84ef" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment_019e695c-a2d4-7f8d-8863-32fac939127e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense_019e692f-b44e-7b3b-9bc1-d712937fbe52" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7c6f-b383-2e3d1b1f84ef" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense_019e692f-b44e-7b3b-9bc1-d712937fbe52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/RelatedPartiesDetails" xlink:type="simple" xlink:href="m-20260626.xsd#RelatedPartiesDetails"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/RelatedPartiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e692f-d4e7-7cf5-b1ae-1b1d850b164a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-7ade-82eb-1fef7cf2cb8b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e692f-d4e7-7cf5-b1ae-1b1d850b164a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-7ade-82eb-1fef7cf2cb8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e692f-d4e7-7171-8190-3bd7c3ad1598" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-7ade-82eb-1fef7cf2cb8b" xlink:to="loc_dei_LegalEntityAxis_019e692f-d4e7-7171-8190-3bd7c3ad1598" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e692f-d4e7-7df3-ba2e-c3f02859876e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e692f-d4e7-7171-8190-3bd7c3ad1598" xlink:to="loc_dei_EntityDomain_019e692f-d4e7-7df3-ba2e-c3f02859876e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e695f-dc0e-7353-a55f-d95190d6fb78" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e692f-d4e7-7df3-ba2e-c3f02859876e" xlink:to="loc_m_EBP013Member_019e695f-dc0e-7353-a55f-d95190d6fb78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e692f-d4e7-7d20-b6ca-cd7c9831926f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-7ade-82eb-1fef7cf2cb8b" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e692f-d4e7-7d20-b6ca-cd7c9831926f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-d4e7-78b4-b16b-01ebcd287d29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e692f-d4e7-7d20-b6ca-cd7c9831926f" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-d4e7-78b4-b16b-01ebcd287d29" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MoneyMarketFundsMember_019e6b5a-a3d4-78d9-8034-398e93548114" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MoneyMarketFundsMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-d4e7-78b4-b16b-01ebcd287d29" xlink:to="loc_us-gaap_MoneyMarketFundsMember_019e6b5a-a3d4-78d9-8034-398e93548114" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e692f-d4e7-7044-930e-8352494a399a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e692f-d4e7-78b4-b16b-01ebcd287d29" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e692f-d4e7-7044-930e-8352494a399a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e6b50-97ce-706f-be93-254c3d2a0760" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-7ade-82eb-1fef7cf2cb8b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e6b50-97ce-706f-be93-254c3d2a0760" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e6b50-97ce-71de-94bd-b39a1dbc353f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e6b50-97ce-706f-be93-254c3d2a0760" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e6b50-97ce-71de-94bd-b39a1dbc353f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember_019e6b50-b3f8-7d3f-bdcf-156a914d89c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e6b50-97ce-71de-94bd-b39a1dbc353f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember_019e6b50-b3f8-7d3f-bdcf-156a914d89c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-7973-8c5b-27e34cafcc89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-7ade-82eb-1fef7cf2cb8b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-7973-8c5b-27e34cafcc89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e6964-7700-7449-94ee-816c873bd9af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-7973-8c5b-27e34cafcc89" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e6964-7700-7449-94ee-816c873bd9af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e696b-cb7a-78c2-b1d3-0112067ef6a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-7973-8c5b-27e34cafcc89" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e696b-cb7a-78c2-b1d3-0112067ef6a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPAdministrativeExpenseSalariesAndBenefits_019e696b-04a3-7d72-8a62-123508915111" xlink:href="m-20260626.xsd#m_EBPAdministrativeExpenseSalariesAndBenefits"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-7973-8c5b-27e34cafcc89" xlink:to="loc_m_EBPAdministrativeExpenseSalariesAndBenefits_019e696b-04a3-7d72-8a62-123508915111" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage_019e6970-5107-792b-b9da-c1f99e6743ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-7973-8c5b-27e34cafcc89" xlink:to="loc_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage_019e6970-5107-792b-b9da-c1f99e6743ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.macys.com/role/SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEARDetails" xlink:type="simple" xlink:href="m-20260626.xsd#SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEARDetails"/>
  <link:presentationLink xlink:role="http://www.macys.com/role/SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEARDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e6930-4a65-728a-a391-23820635a40e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7636-b9ae-476da157b29e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e6930-4a65-728a-a391-23820635a40e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7636-b9ae-476da157b29e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6930-4a65-7d44-8562-9c431c0b21a5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7636-b9ae-476da157b29e" xlink:to="loc_dei_LegalEntityAxis_019e6930-4a65-7d44-8562-9c431c0b21a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6930-4a65-7e87-8974-fedf0b93bc5b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6930-4a65-7d44-8562-9c431c0b21a5" xlink:to="loc_dei_EntityDomain_019e6930-4a65-7e87-8974-fedf0b93bc5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member_019e697a-e023-7cea-99fc-e9b470574e7f" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6930-4a65-7e87-8974-fedf0b93bc5b" xlink:to="loc_m_EBP013Member_019e697a-e023-7cea-99fc-e9b470574e7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_019e6930-4a65-72aa-b790-9c735d8344f3" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7636-b9ae-476da157b29e" xlink:to="loc_srt_RangeAxis_019e6930-4a65-72aa-b790-9c735d8344f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019e6930-4a65-7e33-ae49-162637ca242a" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_019e6930-4a65-72aa-b790-9c735d8344f3" xlink:to="loc_srt_RangeMember_019e6930-4a65-7e33-ae49-162637ca242a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_019e6930-4a65-7abe-ad8c-f728307c9244" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e6930-4a65-7e33-ae49-162637ca242a" xlink:to="loc_srt_MinimumMember_019e6930-4a65-7abe-ad8c-f728307c9244" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_019e6930-4a65-7755-b06d-6a4bc0c48b78" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e6930-4a65-7e33-ae49-162637ca242a" xlink:to="loc_srt_MaximumMember_019e6930-4a65-7755-b06d-6a4bc0c48b78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e2c-88a7-f3ed131c3cf8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-7636-b9ae-476da157b29e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e2c-88a7-f3ed131c3cf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e6930-4a65-72e6-9aac-cd17d5d78542" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e2c-88a7-f3ed131c3cf8" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e6930-4a65-72e6-9aac-cd17d5d78542" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e6930-4a65-72d1-9d11-37b10da213f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e2c-88a7-f3ed131c3cf8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e6930-4a65-72d1-9d11-37b10da213f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e6930-4a66-7603-86e8-8db07d96cd79" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e2c-88a7-f3ed131c3cf8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e6930-4a66-7603-86e8-8db07d96cd79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPAssetHeldForInvestmentParticipantLoanCost_019e6930-4a66-7e28-b689-bb61b75f0aea" xlink:href="m-20260626.xsd#m_EBPAssetHeldForInvestmentParticipantLoanCost"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e2c-88a7-f3ed131c3cf8" xlink:to="loc_m_EBPAssetHeldForInvestmentParticipantLoanCost_019e6930-4a66-7e28-b689-bb61b75f0aea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e6930-4a66-7781-9cb1-56e793d119df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-7e2c-88a7-f3ed131c3cf8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e6930-4a66-7781-9cb1-56e793d119df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
