<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.macys.com/20191102" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:m="http://www.macys.com/20191102" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="m-20191102_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="m-20191102_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="m-20191102_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="m-20191102_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BenefitPlans" roleURI="http://www.macys.com/role/BenefitPlans">
        <link:definition>2117100 - Disclosure - Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BenefitPlansNetPeriodicBenefitCostDetails" roleURI="http://www.macys.com/role/BenefitPlansNetPeriodicBenefitCostDetails">
        <link:definition>2417402 - Disclosure - Benefit Plans (Net Periodic Benefit Cost) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BenefitPlansTables" roleURI="http://www.macys.com/role/BenefitPlansTables">
        <link:definition>2317301 - Disclosure - Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformation" roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformation">
        <link:definition>2119100 - Disclosure - Condensed Consolidating Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails">
        <link:definition>2419403 - Disclosure - Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails">
        <link:definition>2419404 - Disclosure - Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails">
        <link:definition>2419402 - Disclosure - Condensed Consolidating Financial Information (Condensed Consolidating Statement of Operations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationTables" roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformationTables">
        <link:definition>2319301 - Disclosure - Condensed Consolidating Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.macys.com/role/ConsolidatedBalanceSheets">
        <link:definition>1005000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.macys.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1005001 - Statement - Consolidated Balance Sheets (parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementOfChangesInShareholdersEquityParenthetical" roleURI="http://www.macys.com/role/ConsolidatedStatementOfChangesInShareholdersEquityParenthetical">
        <link:definition>1006001 - Statement - Consolidated Statement of Changes in Shareholders' Equity Parenthetical</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementOfChangesInShareholdersEquityStatement" roleURI="http://www.macys.com/role/ConsolidatedStatementOfChangesInShareholdersEquityStatement">
        <link:definition>1006000 - Statement - Consolidated Statement of Changes in Shareholders' Equity Statement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.macys.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1007000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlowsConsolidatedStatementsOfCashFlowsRestrictedCashParenthetical" roleURI="http://www.macys.com/role/ConsolidatedStatementsOfCashFlowsConsolidatedStatementsOfCashFlowsRestrictedCashParenthetical">
        <link:definition>1007001 - Statement - Consolidated Statements of Cash Flows Consolidated Statements of Cash Flows - Restricted Cash Parenthetical</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.macys.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1003000 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncome" roleURI="http://www.macys.com/role/ConsolidatedStatementsOfIncome">
        <link:definition>1001000 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.macys.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.macys.com/role/EarningsPerShare">
        <link:definition>2102100 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.macys.com/role/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2402403 - Disclosure - Earnings Per Share (Computation Of Basic and Diluted Earnings Per Share) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.macys.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>2402402 - Disclosure - Earnings Per Share (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.macys.com/role/EarningsPerShareTables">
        <link:definition>2302301 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.macys.com/role/FairValueMeasurements">
        <link:definition>2118100 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsEstimatedFairValueOfCompanyLongTermDebtDetails" roleURI="http://www.macys.com/role/FairValueMeasurementsEstimatedFairValueOfCompanyLongTermDebtDetails">
        <link:definition>2418403 - Disclosure - Fair Value Measurements (Estimated Fair Value Of Company Long Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsFinancialAssetsMeasuredAtFairValueOnRecurringAndNonrecurringBasisDetails" roleURI="http://www.macys.com/role/FairValueMeasurementsFinancialAssetsMeasuredAtFairValueOnRecurringAndNonrecurringBasisDetails">
        <link:definition>2418402 - Disclosure - Fair Value Measurements (Financial Assets Measured At Fair Value On A Recurring and Nonrecurring Basis) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.macys.com/role/FairValueMeasurementsTables">
        <link:definition>2318301 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingActivities" roleURI="http://www.macys.com/role/FinancingActivities">
        <link:definition>2114100 - Disclosure - Financing Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingActivitiesDetailOfDebtRepaymentsDetails" roleURI="http://www.macys.com/role/FinancingActivitiesDetailOfDebtRepaymentsDetails">
        <link:definition>2414403 - Disclosure - Financing Activities (Detail Of Debt Repayments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingActivitiesDetails" roleURI="http://www.macys.com/role/FinancingActivitiesDetails">
        <link:definition>2414402 - Disclosure - Financing Activities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingActivitiesTables" roleURI="http://www.macys.com/role/FinancingActivitiesTables">
        <link:definition>2314301 - Disclosure - Financing Activities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.macys.com/role/Leases">
        <link:definition>2110100 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesDetails" roleURI="http://www.macys.com/role/LeasesDetails">
        <link:definition>2410403 - Disclosure - Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesLeaseCostDetails" roleURI="http://www.macys.com/role/LeasesLeaseCostDetails">
        <link:definition>2410405 - Disclosure - Leases - Lease Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityOfLeaseLiabilitiesDetails" roleURI="http://www.macys.com/role/LeasesMaturityOfLeaseLiabilitiesDetails">
        <link:definition>2410406 - Disclosure - Leases Maturity of Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesPolicies" roleURI="http://www.macys.com/role/LeasesPolicies">
        <link:definition>2210201 - Disclosure - Leases (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesPriorPeriodDisclosureMinimumRentalCommitmentsExcludingExecutoryCostsForNoncancellableLeasesDetails" roleURI="http://www.macys.com/role/LeasesPriorPeriodDisclosureMinimumRentalCommitmentsExcludingExecutoryCostsForNoncancellableLeasesDetails">
        <link:definition>2410407 - Disclosure - Leases - Prior Period DIsclosure: Minimum Rental Commitments Excluding Executory Costs for Noncancellable Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesRightOfUseAssetsAndLeaseLiabilitiesDetails" roleURI="http://www.macys.com/role/LeasesRightOfUseAssetsAndLeaseLiabilitiesDetails">
        <link:definition>2410404 - Disclosure - Leases  - Right of Use Assets and Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.macys.com/role/LeasesTables">
        <link:definition>2310302 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.macys.com/role/Revenue">
        <link:definition>2107100 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDetails" roleURI="http://www.macys.com/role/RevenueDetails">
        <link:definition>2407403 - Disclosure - Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionPolicies" roleURI="http://www.macys.com/role/RevenueRecognitionPolicies">
        <link:definition>2207201 - Disclosure - Revenue Recognition (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.macys.com/role/RevenueTables">
        <link:definition>2307302 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPolicies" roleURI="http://www.macys.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.macys.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2401402 - Disclosure - Summary of Significant Accounting Policies (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesPolicy" roleURI="http://www.macys.com/role/SummaryOfSignificantAccountingPoliciesPolicy">
        <link:definition>2201201 - Disclosure - Summary of Significant Accounting Policies (Policy)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="m_A4.5Seniornotesdue2034Member" name="A4.5Seniornotesdue2034Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A6.375Seniornotesdue2037Member" name="A6.375Seniornotesdue2037Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A6.65seniordebenturesdue2024Member" name="A6.65seniordebenturesdue2024Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A6.7Seniordebenturesdue2034Member" name="A6.7Seniordebenturesdue2034Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A6.7seniornotesdue2028Member" name="A6.7seniornotesdue2028Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A6.9seniordebenturesdue2029Member" name="A6.9seniordebenturesdue2029Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A6.9seniordebenturesdue2032Member" name="A6.9seniordebenturesdue2032Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A7.0seniordebenturesdue2028Member" name="A7.0seniordebenturesdue2028Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A8.5SeniorDebenturesdue2019Member" name="A8.5SeniorDebenturesdue2019Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A9.5Amortizingdebenturesdue2021Member" name="A9.5Amortizingdebenturesdue2021Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_A9.75AmortizingDebenturesdue2021Member" name="A9.75AmortizingDebenturesdue2021Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="m_AccumulatedAmortizationFinanceLeases" name="AccumulatedAmortizationFinanceLeases" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="m_CapitalLeaseAndOtherLongTermObligationsMember" name="CapitalLeaseAndOtherLongTermObligationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="m_CumulativeEffectofNewAccountingPrincipleBeforeTaxImpactinPeriodofAdoption" name="CumulativeEffectofNewAccountingPrincipleBeforeTaxImpactinPeriodofAdoption" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_CumulativeEffectofNewAccountingPrincipleTaxImpactinPeriodofAdoption" name="CumulativeEffectofNewAccountingPrincipleTaxImpactinPeriodofAdoption" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="m_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_HomeAndMiscellaneousMember" name="HomeAndMiscellaneousMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="m_IncreaseinNetLeaseLiability" name="IncreaseinNetLeaseLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_IncreaseofNetLeaseAssets" name="IncreaseofNetLeaseAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="m_LeaseAssetAbstract" name="LeaseAssetAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_LeaseLiabilitiesCurrentAbstract" name="LeaseLiabilitiesCurrentAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_LeaseLiabilitiesNoncurrentAbstract" name="LeaseLiabilitiesNoncurrentAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="m_LeaseLiabilityPaymentsDue" name="LeaseLiabilityPaymentsDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LeaseLiabilityPaymentsDueAfterYearFive" name="LeaseLiabilityPaymentsDueAfterYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LeaseLiabilityPaymentsDueYearFive" name="LeaseLiabilityPaymentsDueYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LeaseLiabilityPaymentsDueYearFour" name="LeaseLiabilityPaymentsDueYearFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LeaseLiabilityPaymentsDueYearThree" name="LeaseLiabilityPaymentsDueYearThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LeaseLiabilityPaymentsDueYearTwo" name="LeaseLiabilityPaymentsDueYearTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LeaseLiabilityPaymentsRemainderofFiscalYear" name="LeaseLiabilityPaymentsRemainderofFiscalYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LeaseLiabilityUndiscountedExcessAmount" name="LeaseLiabilityUndiscountedExcessAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="m_LeasesofLesseeAbstract" name="LeasesofLesseeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="m_LesseeFinanceLeaseOptiontoExtendReasonablyCertain" name="LesseeFinanceLeaseOptiontoExtendReasonablyCertain" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LesseeLeaseTableTextBlock" name="LesseeLeaseTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="m_LesseeOperatingLeaseLeaseNotYetCommencedLiabilityIncurred" name="LesseeOperatingLeaseLeaseNotYetCommencedLiabilityIncurred" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_LesseeOperatingLeaseOptiontoExtendReasonablyCertain" name="LesseeOperatingLeaseOptiontoExtendReasonablyCertain" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="m_MacysbrandMember" name="MacysbrandMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="m_MacyssalestototalCompanysales" name="MacyssalestototalCompanysales" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_MensAndChildrensMember" name="MensAndChildrensMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="m_NetEarningsFromCreditOperations" name="NetEarningsFromCreditOperations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="m_NoncurrentLeaseLiability" name="NoncurrentLeaseLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_OperatingLeaseAssetNonLeaseComponent" name="OperatingLeaseAssetNonLeaseComponent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="m_OperatingLeaseExpenseNonLeaseComponent" name="OperatingLeaseExpenseNonLeaseComponent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="m_OperatingLeaseLiabilityNonLeaseComponentCurrent" name="OperatingLeaseLiabilityNonLeaseComponentCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_OperatingLeaseLiabilityNonLeaseComponentNonCurrent" name="OperatingLeaseLiabilityNonLeaseComponentNonCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_OperatingLeasePaymentNonLeaseComponent" name="OperatingLeasePaymentNonLeaseComponent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_OperatingLeasePaymentNonLeaseComponentOptiontoExtendReasonablyCertain" name="OperatingLeasePaymentNonLeaseComponentOptiontoExtendReasonablyCertain" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_PaymentsForProceedsFromIntercompanyAdvancesFromFinancingActivities" name="PaymentsForProceedsFromIntercompanyAdvancesFromFinancingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="m_ProceedsfromRepaymentsofDebtNetofDebtIssuanceCosts" name="ProceedsfromRepaymentsofDebtNetofDebtIssuanceCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="m_ScheduleofSupplementalInformationforLeaseAssumptionsandCashFlowsTableTextBlock" name="ScheduleofSupplementalInformationforLeaseAssumptionsandCashFlowsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_Sevenpointfourfiveseniordebenturesdue2017Member" name="Sevenpointfourfiveseniordebenturesdue2017Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_StatementofCashFlowsRestrictedCashAbstract" name="StatementofCashFlowsRestrictedCashAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_StatementofChangesinShareholdersEquityAbstract" name="StatementofChangesinShareholdersEquityAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_StatementofStockholdersEquityParentheticalAbstract" name="StatementofStockholdersEquityParentheticalAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDue" name="TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueCurrent" name="TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInFiveYears" name="TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInFiveYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInFourYears" name="TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInFourYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInThreeYears" name="TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInThreeYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInTwoYears" name="TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInTwoYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueThereafter" name="TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="m_TotalLeaseLiabilitiesPaymentsDueAbstract" name="TotalLeaseLiabilitiesPaymentsDueAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="m_TotalLeaseLiability" name="TotalLeaseLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="m_TotalRetirementExpense" name="TotalRetirementExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="m_TotalRightofUseAsset" name="TotalRightofUseAsset" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="m_TotalSalesAllCategoriesMember" name="TotalSalesAllCategoriesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_WomensAccessoriesIntimateApparelShoesandCosmeticsMember" name="WomensAccessoriesIntimateApparelShoesandCosmeticsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="m_WomensApparelMember" name="WomensApparelMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
