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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e4160-faa2-7de2-a763-0ae24737636e,g:d4c4f4a3-21b9-4392-ae1a-81024c7952a0-->
<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.burkeandherbertbank.com/role/Cover" xlink:type="simple" xlink:href="bhrb-20260723.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.burkeandherbertbank.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e4160-faa2-7a8f-9ca8-6d7855282356" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_DocumentType_019e4160-faa2-7a8f-9ca8-6d7855282356" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e4160-faa2-752b-86c5-79a72d0cb1ff" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_DocumentPeriodEndDate_019e4160-faa2-752b-86c5-79a72d0cb1ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e4160-faa2-74a0-99bc-526af6e9b11a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityRegistrantName_019e4160-faa2-74a0-99bc-526af6e9b11a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e4160-faa2-7b47-8a2b-278dc250db1d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e4160-faa2-7b47-8a2b-278dc250db1d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e4160-faa2-7d11-8b0a-2712b8288d1f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityFileNumber_019e4160-faa2-7d11-8b0a-2712b8288d1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e4160-faa2-70b4-9d8b-f03abdbca7e8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e4160-faa2-70b4-9d8b-f03abdbca7e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e4160-faa2-70cf-b0a9-5f6a0a88931f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityAddressAddressLine1_019e4160-faa2-70cf-b0a9-5f6a0a88931f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e4160-faa2-7508-a6a1-372afc2bdd75" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityAddressCityOrTown_019e4160-faa2-7508-a6a1-372afc2bdd75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e4160-faa2-7772-8b43-f2031a2b44b8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityAddressStateOrProvince_019e4160-faa2-7772-8b43-f2031a2b44b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e4160-faa2-7804-9845-41948acead87" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityAddressPostalZipCode_019e4160-faa2-7804-9845-41948acead87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e4160-faa2-70b5-aeed-8d5486faa786" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_CityAreaCode_019e4160-faa2-70b5-aeed-8d5486faa786" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e4160-faa2-735b-bcdc-a4661eb654e4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_LocalPhoneNumber_019e4160-faa2-735b-bcdc-a4661eb654e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e4160-faa2-71a8-bf18-75f5b189d9b8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_WrittenCommunications_019e4160-faa2-71a8-bf18-75f5b189d9b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e4160-faa2-7740-9782-34387909dd9a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_SolicitingMaterial_019e4160-faa2-7740-9782-34387909dd9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e4160-faa2-73b8-96c6-6aaf25f130e5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_PreCommencementTenderOffer_019e4160-faa2-73b8-96c6-6aaf25f130e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e4160-faa2-7ecd-9030-8c06664b3932" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e4160-faa2-7ecd-9030-8c06664b3932" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e4160-faa2-7c16-b951-6053d50e4346" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_Security12bTitle_019e4160-faa2-7c16-b951-6053d50e4346" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e4160-faa2-7000-9197-20b37e2c5718" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_TradingSymbol_019e4160-faa2-7000-9197-20b37e2c5718" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e4160-faa2-7c66-bb87-85aaf3c1219e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_SecurityExchangeName_019e4160-faa2-7c66-bb87-85aaf3c1219e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e4160-faa2-7cfb-aae6-2acc66798baf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e4160-faa2-7cfb-aae6-2acc66798baf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e4160-faa2-764e-a26b-08036704ec26" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_AmendmentFlag_019e4160-faa2-764e-a26b-08036704ec26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e4160-faa2-73ce-8647-141417fbdfb6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e4160-faa2-7c17-a244-3a6c381d1edc" xlink:to="loc_dei_EntityCentralIndexKey_019e4160-faa2-73ce-8647-141417fbdfb6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
