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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e03e0-2821-7ee7-b731-40ef3356dfd2,g:6fc00aff-dded-4b93-b67a-8a09f9a8112e-->
<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.cityholding.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="chco-20260722.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.cityholding.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e03e0-2821-7974-a92a-92c548936ee9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_019e03e0-2821-768c-aa3c-d35bc97a2d08" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e03e0-2821-7974-a92a-92c548936ee9" xlink:to="loc_dei_EntitiesTable_019e03e0-2821-768c-aa3c-d35bc97a2d08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_019e03e0-2821-7e7a-8918-551fac599eee" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsExchangeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019e03e0-2821-768c-aa3c-d35bc97a2d08" xlink:to="loc_dei_EntityListingsExchangeAxis_019e03e0-2821-7e7a-8918-551fac599eee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_019e03e0-2821-75c3-8870-1648e30d3b57" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_ExchangeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsExchangeAxis_019e03e0-2821-7e7a-8918-551fac599eee" xlink:to="loc_dei_ExchangeDomain_019e03e0-2821-75c3-8870-1648e30d3b57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesAddressTypeAxis_019e03e0-2821-7117-87dd-d440ded27110" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressesAddressTypeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019e03e0-2821-768c-aa3c-d35bc97a2d08" xlink:to="loc_dei_EntityAddressesAddressTypeAxis_019e03e0-2821-7117-87dd-d440ded27110" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AddressTypeDomain_019e03e0-2821-73cd-ac9f-9a707befc65c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AddressTypeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_019e03e0-2821-7117-87dd-d440ded27110" xlink:to="loc_dei_AddressTypeDomain_019e03e0-2821-73cd-ac9f-9a707befc65c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_FormerAddressMember_019e03e0-2821-715d-9f29-1a945af5c551" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_FormerAddressMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_AddressTypeDomain_019e03e0-2821-73cd-ac9f-9a707befc65c" xlink:to="loc_dei_FormerAddressMember_019e03e0-2821-715d-9f29-1a945af5c551" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019e03e0-2821-768c-aa3c-d35bc97a2d08" xlink:to="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e03e0-2821-7e89-8a0c-ff429138cc77" 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_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_DocumentType_019e03e0-2821-7e89-8a0c-ff429138cc77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e03e0-2821-7f19-b2e3-271a644c77b3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_DocumentPeriodEndDate_019e03e0-2821-7f19-b2e3-271a644c77b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e03e0-2821-7545-83df-03d3c5c36fa1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityRegistrantName_019e03e0-2821-7545-83df-03d3c5c36fa1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e03e0-2821-7008-b9ca-b8f72fc57f5b" 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_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityCentralIndexKey_019e03e0-2821-7008-b9ca-b8f72fc57f5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e03e0-2821-7637-80bf-b1b4e9c55d92" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_AmendmentFlag_019e03e0-2821-7637-80bf-b1b4e9c55d92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e03e0-2821-7066-89b8-9c9196c169c0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e03e0-2821-7066-89b8-9c9196c169c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e03e0-2821-7384-82fd-e109f0bb753b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityFileNumber_019e03e0-2821-7384-82fd-e109f0bb753b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e03e0-2821-7b5f-adc3-64f601993777" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e03e0-2821-7b5f-adc3-64f601993777" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e03e0-2821-79e7-9888-b36924915352" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityAddressAddressLine1_019e03e0-2821-79e7-9888-b36924915352" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e03e0-2821-719a-8c97-5bc0ea4981b7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityAddressCityOrTown_019e03e0-2821-719a-8c97-5bc0ea4981b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e03e0-2821-7a9c-a1f2-be0aa108286c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityAddressStateOrProvince_019e03e0-2821-7a9c-a1f2-be0aa108286c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e03e0-2821-701a-8c2c-2a6c6b0c77f8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityAddressPostalZipCode_019e03e0-2821-701a-8c2c-2a6c6b0c77f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e03e0-2821-77a1-b8f4-283a29e2770f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_CityAreaCode_019e03e0-2821-77a1-b8f4-283a29e2770f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e03e0-2821-745d-b640-79c39db8fa31" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_LocalPhoneNumber_019e03e0-2821-745d-b640-79c39db8fa31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationFormerLegalOrRegisteredName_019e03e0-2821-7475-a7c9-077364293a65" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityInformationFormerLegalOrRegisteredName"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityInformationFormerLegalOrRegisteredName_019e03e0-2821-7475-a7c9-077364293a65" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e03e0-2821-791f-bdc8-7900e28e55d2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_WrittenCommunications_019e03e0-2821-791f-bdc8-7900e28e55d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e03e0-2821-73e3-a556-e393ed7ec98f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_SolicitingMaterial_019e03e0-2821-73e3-a556-e393ed7ec98f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e03e0-2821-7a4d-a89e-5ac698386542" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_PreCommencementTenderOffer_019e03e0-2821-7a4d-a89e-5ac698386542" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e03e0-2821-7490-8a02-ead10d68e8a1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e03e0-2821-7490-8a02-ead10d68e8a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e03e0-2821-7879-bdea-5989d3b88bed" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_Security12bTitle_019e03e0-2821-7879-bdea-5989d3b88bed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e03e0-2821-7eff-9be2-06b1a8b0adf4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_TradingSymbol_019e03e0-2821-7eff-9be2-06b1a8b0adf4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e03e0-2821-77d8-8c88-c0c30da2aa69" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_SecurityExchangeName_019e03e0-2821-77d8-8c88-c0c30da2aa69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e03e0-2821-75d3-af71-83db68ea1b8d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e03e0-2821-76b2-a230-90f0afb514a3" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e03e0-2821-75d3-af71-83db68ea1b8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
