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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:b33f65c9-d92d-4118-bec5-d9734ff06f57,g:bcc045ab-90fc-4c72-9321-f43cae8793f4-->
<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-20240503.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_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_3b1e3b94-ef7e-4883-89c3-4ba1a2edb79e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_DocumentType_3b1e3b94-ef7e-4883-89c3-4ba1a2edb79e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0f2b7585-4705-4fe4-a391-a2246b9d3eab" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_DocumentPeriodEndDate_0f2b7585-4705-4fe4-a391-a2246b9d3eab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_8752e0f9-88e5-4971-b1be-319b0dd5525d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityRegistrantName_8752e0f9-88e5-4971-b1be-319b0dd5525d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_433b7b5e-dbcf-47c1-943f-c2e1a89c0276" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityIncorporationStateCountryCode_433b7b5e-dbcf-47c1-943f-c2e1a89c0276" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_696de04f-4c8e-44bc-b419-031d97fec6f5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityFileNumber_696de04f-4c8e-44bc-b419-031d97fec6f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_b905ff98-9c12-4664-9c26-fc62946a438e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityTaxIdentificationNumber_b905ff98-9c12-4664-9c26-fc62946a438e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_4ccc0ad6-c956-4e7b-8f22-c62cf88d81fb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityAddressAddressLine1_4ccc0ad6-c956-4e7b-8f22-c62cf88d81fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_0309b061-dda6-4602-9ef3-aca11f3cba0b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityAddressCityOrTown_0309b061-dda6-4602-9ef3-aca11f3cba0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_c258a9c4-e321-4d62-a660-752aee942287" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityAddressStateOrProvince_c258a9c4-e321-4d62-a660-752aee942287" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_31b2a54c-eabf-46f3-a74f-cf443c25753b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityAddressPostalZipCode_31b2a54c-eabf-46f3-a74f-cf443c25753b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_c551e2a8-9644-4370-984b-1d717f0c6214" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_CityAreaCode_c551e2a8-9644-4370-984b-1d717f0c6214" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_42cdc2b2-2130-4aa4-a5e8-93019b7eb186" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_LocalPhoneNumber_42cdc2b2-2130-4aa4-a5e8-93019b7eb186" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_80a3282a-1b4a-43c8-9fc8-017ff3ffbb21" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_WrittenCommunications_80a3282a-1b4a-43c8-9fc8-017ff3ffbb21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_9f16302b-6e0f-459f-98e9-dd89d2b9f67a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_SolicitingMaterial_9f16302b-6e0f-459f-98e9-dd89d2b9f67a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_9719e1f0-935a-47ff-afc8-7b2798e54ed4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_PreCommencementTenderOffer_9719e1f0-935a-47ff-afc8-7b2798e54ed4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_1d7c3287-0c9b-47f4-8ab3-c61e5fcf68d9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_1d7c3287-0c9b-47f4-8ab3-c61e5fcf68d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_22d02138-d21c-4cec-b1bb-a64eb6d58c3a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_Security12bTitle_22d02138-d21c-4cec-b1bb-a64eb6d58c3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_265a2b6d-3b00-4c2f-bee4-b00cfa6f8993" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_TradingSymbol_265a2b6d-3b00-4c2f-bee4-b00cfa6f8993" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_edbf6aa7-bbbd-4831-94a6-bab77f12c400" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_SecurityExchangeName_edbf6aa7-bbbd-4831-94a6-bab77f12c400" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_99c26601-03fa-4965-8552-482b838a2099" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityEmergingGrowthCompany_99c26601-03fa-4965-8552-482b838a2099" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_4a6ba16c-67cf-4055-b8c8-16fb2b664b01" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityExTransitionPeriod_4a6ba16c-67cf-4055-b8c8-16fb2b664b01" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_fe6feec0-c860-4b60-83b1-86ecee0003b7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_AmendmentFlag_fe6feec0-c860-4b60-83b1-86ecee0003b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_823c973e-12e9-4167-ad3c-1c6556faf2d7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_EntityCentralIndexKey_823c973e-12e9-4167-ad3c-1c6556faf2d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_7278abc6-cc50-4100-bff3-6bcd1d0c3d2c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9ef342e3-da84-403d-a328-b9bb1868dcd2" xlink:to="loc_dei_CurrentFiscalYearEndDate_7278abc6-cc50-4100-bff3-6bcd1d0c3d2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
