<?xml version="1.0" encoding="UTF-8"?>
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" 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 xlink:href="cato-20260319.xsd#ELRID_DocumentAndEntityInformation" roleURI="http://www.catofashions.com/role/DocumentDocumentAndEntityInformation" xlink:type="simple"></link:roleRef>
  <link:presentationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/DocumentDocumentAndEntityInformation">
    <link:loc xlink:type="locator" xlink:href="cato-20260319.xsd#cato_DocumentAndEntityInformationAbstract" xlink:label="loc_cato_DocumentAndEntityInformationAbstract_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="1.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_DocumentType_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="2.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_AmendmentFlag_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="3.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_DocumentPeriodEndDate_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="4.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityRegistrantName_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="5.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityCentralIndexKey_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="6.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityEmergingGrowthCompany_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="7.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_Security12bTitle_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="8.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_TradingSymbol_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="9.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_SecurityExchangeName_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="10.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityFileNumber_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="11.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityIncorporationStateCountryCode_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="12.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityTaxIdentificationNumber_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="13.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityAddressAddressLine1_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="14.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityAddressCityOrTown_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="15.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityAddressStateOrProvince_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="16.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_EntityAddressPostalZipCode_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="17.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_CityAreaCode_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="18.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_LocalPhoneNumber_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="19.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_WrittenCommunications_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="20.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_SolicitingMaterial_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="21.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_PreCommencementTenderOffer_0"></link:presentationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0"></link:loc>
    <link:presentationArc xlink:type="arc" priority="0" order="22.0" use="optional" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cato_DocumentAndEntityInformationAbstract_0" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0"></link:presentationArc>
  </link:presentationLink>
</link:linkbase>
