<?xml version="1.0" encoding="UTF-8"?>
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:cato="http://www.catofashions.com/20260502" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:us-gaap="http://fasb.org/us-gaap/2025" xmlns:dei="http://xbrl.sec.gov/dei/2025" xmlns:ecd="http://xbrl.sec.gov/ecd/2025" targetNamespace="http://www.catofashions.com/20260502" elementFormDefault="qualified">
  <xs:annotation>
    <xs:appinfo>
      <link:roleType id="ELRID_DocumentAndEntityInformation" roleURI="http://www.catofashions.com/role/DocumentDocumentAndEntityInformation">
        <link:definition>000100 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CondensedConsolidatedStatementsOfIncomeAndComprehensiveIncome" roleURI="http://www.catofashions.com/role/CondensedConsolidatedStatementsOfIncomeAndComprehensiveIncome">
        <link:definition>000200 - Statement - Condensed Consolidated Statements of Income and Comprehensive Income</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CondensedConsolidatedBalanceSheets" roleURI="http://www.catofashions.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>000300 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CondensedConsolidatedBalanceSheetsParentheticals" roleURI="http://www.catofashions.com/role/CondensedConsolidatedBalanceSheetsParentheticals">
        <link:definition>000400 - Statement - Condensed Consolidated Balance Sheets (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.catofashions.com/role/CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>000500 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_General" roleURI="http://www.catofashions.com/role/General">
        <link:definition>010101 - Disclosure - General</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_EarningsPerShareScheduleOfEarningsPerShareDetails" roleURI="http://www.catofashions.com/role/EarningsPerShareScheduleOfEarningsPerShareDetails">
        <link:definition>040202 - Disclosure - Earnings Per Share (Schedule of Earnings Per Share) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_FinancingArrangementsNarrativeDetails" roleURI="http://www.catofashions.com/role/FinancingArrangementsNarrativeDetails">
        <link:definition>040401 - Disclosure - Financing Arrangements (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ReportableSegmentInformationSummaryOfCertainSegmentInformationDetails" roleURI="http://www.catofashions.com/role/ReportableSegmentInformationSummaryOfCertainSegmentInformationDetails">
        <link:definition>040502 - Disclosure - Reportable Segment Information (Summary of Certain Segment Information) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" roleURI="http://www.catofashions.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails">
        <link:definition>040702 - Disclosure - Fair Value Measurements (Financial Assets and Liabilities Measured at Fair Value) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_RecentAccountingPronouncements" roleURI="http://www.catofashions.com/role/RecentAccountingPronouncements">
        <link:definition>010801 - Disclosure - Recent Accounting Pronouncements</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_EarningsPerShare" roleURI="http://www.catofashions.com/role/EarningsPerShare">
        <link:definition>010201 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_EarningsPerShareTables" roleURI="http://www.catofashions.com/role/EarningsPerShareTables">
        <link:definition>030203 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_FinancingArrangements" roleURI="http://www.catofashions.com/role/FinancingArrangements">
        <link:definition>010401 - Disclosure - Financing Arrangements</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ReportableSegmentInformation" roleURI="http://www.catofashions.com/role/ReportableSegmentInformation">
        <link:definition>010501 - Disclosure - Reportable Segment Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ReportableSegmentInformationTables" roleURI="http://www.catofashions.com/role/ReportableSegmentInformationTables">
        <link:definition>030503 - Disclosure - Reportable Segment Information (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ShareBasedCompensation" roleURI="http://www.catofashions.com/role/ShareBasedCompensation">
        <link:definition>010601 - Disclosure - Share-Based Compensation</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_FairValueMeasurements" roleURI="http://www.catofashions.com/role/FairValueMeasurements">
        <link:definition>010701 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_FairValueMeasurementsTables" roleURI="http://www.catofashions.com/role/FairValueMeasurementsTables">
        <link:definition>030703 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_FairValueMeasurementsChangeInFairValueOfFinancialAssetsAndLiabilitiesMeasuredUsingLevel3InputsDetails" roleURI="http://www.catofashions.com/role/FairValueMeasurementsChangeInFairValueOfFinancialAssetsAndLiabilitiesMeasuredUsingLevel3InputsDetails">
        <link:definition>040703 - Disclosure - Fair Value Measurements (Change in Fair Value of  Financial Assets and Liabilities Measured Using Level 3 Inputs) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ShareBasedCompensationShareBasedCompensationPlansDetails" roleURI="http://www.catofashions.com/role/ShareBasedCompensationShareBasedCompensationPlansDetails">
        <link:definition>040602 - Disclosure - Share-Based Compensation (Share-Based Compensation Plans) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ShareBasedCompensationScheduleOfChangesInRestrictedStockOutstandingDetails" roleURI="http://www.catofashions.com/role/ShareBasedCompensationScheduleOfChangesInRestrictedStockOutstandingDetails">
        <link:definition>040603 - Disclosure - Share-Based Compensation (Schedule of Changes in Restricted Stock Outstanding) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ShareBasedCompensationNarrativeDetails" roleURI="http://www.catofashions.com/role/ShareBasedCompensationNarrativeDetails">
        <link:definition>040601 - Disclosure - Share-Based Compensation (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_GeneralNarrativeDetails" roleURI="http://www.catofashions.com/role/GeneralNarrativeDetails">
        <link:definition>040101 - Disclosure - General (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_AccumulatedOtherComprehensiveIncomeTables" roleURI="http://www.catofashions.com/role/AccumulatedOtherComprehensiveIncomeTables">
        <link:definition>030303 - Disclosure - Accumulated Other Comprehensive Income (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_AccumulatedOtherComprehensiveIncomeChangesInAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://www.catofashions.com/role/AccumulatedOtherComprehensiveIncomeChangesInAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>040301 - Disclosure - Accumulated Other Comprehensive Income (Changes in Accumulated Other Comprehensive Income (Loss)) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_AccumulatedOtherComprehensiveIncome" roleURI="http://www.catofashions.com/role/AccumulatedOtherComprehensiveIncome">
        <link:definition>010301 - Disclosure - Accumulated Other Comprehensive Income</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_IncomeTaxesNarrativeDetails" roleURI="http://www.catofashions.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>040901 - Disclosure - Income Taxes (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_IncomeTaxes" roleURI="http://www.catofashions.com/role/IncomeTaxes">
        <link:definition>010901 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CommitmentsAndContingencies" roleURI="http://www.catofashions.com/role/CommitmentsAndContingencies">
        <link:definition>011001 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CommitmentsAndContingenciesNarrativeDetails" roleURI="http://www.catofashions.com/role/CommitmentsAndContingenciesNarrativeDetails">
        <link:definition>041001 - Disclosure - Commitments and Contingencies (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_RevenueRecognition" roleURI="http://www.catofashions.com/role/RevenueRecognition">
        <link:definition>011101 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_RevenueRecognitionTables" roleURI="http://www.catofashions.com/role/RevenueRecognitionTables">
        <link:definition>031103 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_RevenueRecognitionReceivablesAndContractLiabilitiesFromContractsWithCustomersDetails" roleURI="http://www.catofashions.com/role/RevenueRecognitionReceivablesAndContractLiabilitiesFromContractsWithCustomersDetails">
        <link:definition>041102 - Disclosure - Revenue Recognition (Receivables and Contract Liabilities from Contracts with Customers) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_RevenueRecognitionNarrativeDetails" roleURI="http://www.catofashions.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>041101 - Disclosure - Revenue Recognition (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CondensedConsolidatedStatementsOfIncomeAndComprehensiveIncomeParenthetical" roleURI="http://www.catofashions.com/role/CondensedConsolidatedStatementsOfIncomeAndComprehensiveIncomeParenthetical">
        <link:definition>000250 - Statement - Condensed Consolidated Statements of Income and Comprehensive Income (Parenthetical)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CondensedConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.catofashions.com/role/CondensedConsolidatedStatementsOfStockholdersEquity">
        <link:definition>000600 - Statement - Condensed Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_CondensedConsolidatedStatementsOfStockholdersEquityParentheticals" roleURI="http://www.catofashions.com/role/CondensedConsolidatedStatementsOfStockholdersEquityParentheticals">
        <link:definition>000650 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_Leases" roleURI="http://www.catofashions.com/role/Leases">
        <link:definition>011201 - Disclosure - Leases</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_LeasesTables" roleURI="http://www.catofashions.com/role/LeasesTables">
        <link:definition>031203 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_LeasesMaturitiesOfLeaseLiabilitiesByFiscalYearDetails" roleURI="http://www.catofashions.com/role/LeasesMaturitiesOfLeaseLiabilitiesByFiscalYearDetails">
        <link:definition>041205 - Disclosure - Leases (Maturities of Lease Liabilities by Fiscal Year) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_LeasesComponentsOfLeaseCostDetails" roleURI="http://www.catofashions.com/role/LeasesComponentsOfLeaseCostDetails">
        <link:definition>041202 - Disclosure - Leases (Components of Lease Cost) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_LeasesComponentsOfLeaseCostOperatingCashFlowInformationDetails" roleURI="http://www.catofashions.com/role/LeasesComponentsOfLeaseCostOperatingCashFlowInformationDetails">
        <link:definition>041203 - Disclosure - Leases (Components of Lease Cost - Operating Cash Flow Information) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_LeasesNarrativeDetails" roleURI="http://www.catofashions.com/role/LeasesNarrativeDetails">
        <link:definition>041201 - Disclosure - Leases (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_FairValueMeasurementsNarrativeDetails" roleURI="http://www.catofashions.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>040701 - Disclosure - Fair Value Measurements (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_GeneralPolicies" roleURI="http://www.catofashions.com/role/GeneralPolicies">
        <link:definition>020102 - Disclosure - General (Policies)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_LeasesComponentsOfLeaseCostWeightedAverageRemainingLeaseTermAndDiscountRateDetails" roleURI="http://www.catofashions.com/role/LeasesComponentsOfLeaseCostWeightedAverageRemainingLeaseTermAndDiscountRateDetails">
        <link:definition>041204 - Disclosure - Leases (Components of Lease Cost - Weighted-Average Remaining Lease Term and Discount Rate) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_InsiderTradingArrangements" roleURI="http://www.catofashions.com/role/InsiderTradingArrangements">
        <link:definition>019901 - Disclosure - Insider Trading Arrangements</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ReportableSegmentInformationNarrativeDetails" roleURI="http://www.catofashions.com/role/ReportableSegmentInformationNarrativeDetails">
        <link:definition>040501 - Disclosure - Reportable Segment Information (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_ShareBasedCompensationTables" roleURI="http://www.catofashions.com/role/ShareBasedCompensationTables">
        <link:definition>030603 - Disclosure - Share-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ELRID_EarningsPerShareNarrativeDetails" roleURI="http://www.catofashions.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>040201 - Disclosure - Earnings Per Share (Narrative) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="cato-20260502_lab.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef"></link:linkbaseRef>
      <link:linkbaseRef xlink:type="simple" xlink:href="cato-20260502_pre.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef"></link:linkbaseRef>
      <link:linkbaseRef xlink:type="simple" xlink:href="cato-20260502_cal.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef"></link:linkbaseRef>
      <link:linkbaseRef xlink:type="simple" xlink:href="cato-20260502_def.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef"></link:linkbaseRef>
    </xs:appinfo>
  </xs:annotation>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"></xs:import>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"></xs:import>
  <xs:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd"></xs:import>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"></xs:import>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"></xs:import>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"></xs:import>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"></xs:import>
  <xs:element id="cato_IncomeOther" nillable="true" name="IncomeOther" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_DocumentAndEntityInformationAbstract" abstract="true" nillable="true" name="DocumentAndEntityInformationAbstract" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_ConsolidatedBalanceSheetParentheticalAbstract" abstract="true" nillable="true" name="ConsolidatedBalanceSheetParentheticalAbstract" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_PrivatelyManagedFundsMember" abstract="true" nillable="true" name="PrivatelyManagedFundsMember" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_EmployeeStockPurchasePlanShareAwardPurchasePriceDiscount" nillable="true" name="EmployeeStockPurchasePlanShareAwardPurchasePriceDiscount" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType" xbrli:periodType="instant"></xs:element>
  <xs:element id="cato_Accelerated2013Dividend" nillable="true" name="Accelerated2013Dividend" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_SpecialDividend" nillable="true" name="SpecialDividend" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_AccumulatedOtherComprehensiveIncomeLossDisclosureAbstract" abstract="true" nillable="true" name="AccumulatedOtherComprehensiveIncomeLossDisclosureAbstract" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_AccumulatedOtherComprehensiveIncomeLossTextBlock" nillable="true" name="AccumulatedOtherComprehensiveIncomeLossTextBlock" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_DetailsAboutAccumulatedOtherComprehensiveIncomeComponentsTableTextBlock" nillable="true" name="DetailsAboutAccumulatedOtherComprehensiveIncomeComponentsTableTextBlock" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_Accumulatedothercomprehensiveincomelossrollforward" abstract="true" nillable="true" name="Accumulatedothercomprehensiveincomelossrollforward" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_PurchasePremiumAndPremiumAmortization" nillable="true" name="PurchasePremiumAndPremiumAmortization" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="debit"></xs:element>
  <xs:element id="cato_PaymentsToAcquire" nillable="true" name="PaymentsToAcquire" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_ProceedsFromSaleOfInvest" nillable="true" name="ProceedsFromSaleOfInvest" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="debit"></xs:element>
  <xs:element id="cato_Uncollectedamount" nillable="true" name="Uncollectedamount" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="debit"></xs:element>
  <xs:element id="cato_Proprietarycreditcardsales" nillable="true" name="Proprietarycreditcardsales" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_Stockplan2018membermemberMember" abstract="true" nillable="true" name="Stockplan2018membermemberMember" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_IncreaseOfAssetsAndLiabilitiesLeases" nillable="true" name="IncreaseOfAssetsAndLiabilitiesLeases" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="instant"></xs:element>
  <xs:element id="cato_ChangeInAccruedTreasuryStock" nillable="true" name="ChangeInAccruedTreasuryStock" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_ChangeOperatingLeaseAssetAndLiabilitiesNet" nillable="true" name="ChangeOperatingLeaseAssetAndLiabilitiesNet" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_OptionsAndOrRestrictedStockMember" abstract="true" nillable="true" name="OptionsAndOrRestrictedStockMember" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_EmployeeStockPurchasePlanSharePurchaseDiscountRate" nillable="true" name="EmployeeStockPurchasePlanSharePurchaseDiscountRate" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="instant"></xs:element>
  <xs:element id="cato_RepurchaseAndRetirementOfTreasuryShares" nillable="true" name="RepurchaseAndRetirementOfTreasuryShares" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_RepurchaseAndRetirementOfTreasurySharesValue" nillable="true" name="RepurchaseAndRetirementOfTreasurySharesValue" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="debit"></xs:element>
  <xs:element id="cato_ProceedsFromGovernmentAidProgram" nillable="true" name="ProceedsFromGovernmentAidProgram" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="debit"></xs:element>
  <xs:element id="cato_PandemicRiskPolicyTextBlock" nillable="true" name="PandemicRiskPolicyTextBlock" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_ReceivableRecoverableRepairCost" nillable="true" name="ReceivableRecoverableRepairCost" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" xbrli:balance="debit"></xs:element>
  <xs:element id="cato_RetailSegmentMember" abstract="true" nillable="true" name="RetailSegmentMember" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_CreditSegmentMember" abstract="true" nillable="true" name="CreditSegmentMember" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_NumberOfLongTermCompensationPlans" nillable="true" name="NumberOfLongTermCompensationPlans" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant"></xs:element>
  <xs:element id="cato_LandHeldForInvestmentMember" abstract="true" nillable="true" name="LandHeldForInvestmentMember" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_AccruedBonusAndBenefits" nillable="true" name="AccruedBonusAndBenefits" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_CorporateOverhead" nillable="true" name="CorporateOverhead" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="debit"></xs:element>
  <xs:element id="cato_OperatingSegmentsAfterReconcilingItemsAndEliminationsMember" abstract="true" nillable="true" name="OperatingSegmentsAfterReconcilingItemsAndEliminationsMember" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_CorporateInterestAndOtherIncome" nillable="true" name="CorporateInterestAndOtherIncome" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_ABLCreditAgreementMember" abstract="true" nillable="true" name="ABLCreditAgreementMember" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_SegmentReportingSellingGeneralAndAdministrativeExpense" nillable="true" name="SegmentReportingSellingGeneralAndAdministrativeExpense" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="debit"></xs:element>
  <xs:element id="cato_StockBasedCompensationPlansTableTextBlock" nillable="true" name="StockBasedCompensationPlansTableTextBlock" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_ShareBasedCompensationIssuancesAndExercises" nillable="true" name="ShareBasedCompensationIssuancesAndExercises" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_ExpirationPeriodForRewardsCard" nillable="true" name="ExpirationPeriodForRewardsCard" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_GeneralLineItems" abstract="true" nillable="true" name="GeneralLineItems" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_GeneralTable" abstract="true" nillable="true" name="GeneralTable" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_ReductionInCostOfGoods" nillable="true" name="ReductionInCostOfGoods" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
  <xs:element id="cato_PartialPaymentPercentage" nillable="true" name="PartialPaymentPercentage" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"></xs:element>
  <xs:element id="cato_ReceivePartialPaymentForTariffRefundClaim" nillable="true" name="ReceivePartialPaymentForTariffRefundClaim" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" xbrli:balance="credit"></xs:element>
</xs:schema>
