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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e9999-f026-7df3-a7d6-93cd52b55c8c,g:bf8cb6ba-ad68-4c18-8147-d8731fdbb6bd-->
<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.columbiabank.com/role/Cover" xlink:type="simple" xlink:href="clbk-20260331.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.columbiabank.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019eac8f-1e1f-7a37-9db7-e53e1ccced53" 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_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_DocumentType_019eac8f-1e1f-7a37-9db7-e53e1ccced53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentQuarterlyReport_019eac8e-80ec-7514-abde-d66d73cb148f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentQuarterlyReport"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_DocumentQuarterlyReport_019eac8e-80ec-7514-abde-d66d73cb148f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentTransitionReport_019eac8f-fb80-70e7-a967-6930f138db12" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentTransitionReport"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_DocumentTransitionReport_019eac8f-fb80-70e7-a967-6930f138db12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019eac91-fe98-77fd-bd5c-5bb9a6aa0c23" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityFileNumber_019eac91-fe98-77fd-bd5c-5bb9a6aa0c23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019eac92-9b18-737d-aaf3-b5418eae387d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityRegistrantName_019eac92-9b18-737d-aaf3-b5418eae387d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019eac93-1a97-79b0-ab63-a2b93ed904c1" 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_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019eac93-1a97-79b0-ab63-a2b93ed904c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019eac93-7b7c-73ec-b80d-02c295c1c7fd" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityTaxIdentificationNumber_019eac93-7b7c-73ec-b80d-02c295c1c7fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019eac94-37ae-7b7f-89c9-c6e823506cbd" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityAddressAddressLine1_019eac94-37ae-7b7f-89c9-c6e823506cbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019eac97-6a05-7244-97d3-c5123b7c96f7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityAddressPostalZipCode_019eac97-6a05-7244-97d3-c5123b7c96f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019eac96-3fd0-7823-bea3-43b6bffece55" 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_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityAddressCityOrTown_019eac96-3fd0-7823-bea3-43b6bffece55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019eac96-d6c5-7090-a8f1-18dc3f85512d" 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_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityAddressStateOrProvince_019eac96-d6c5-7090-a8f1-18dc3f85512d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019eac97-ebb8-7eae-85f4-491c10a97695" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_CityAreaCode_019eac97-ebb8-7eae-85f4-491c10a97695" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019eac98-45cd-7c58-bef9-9578b2e37f92" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_LocalPhoneNumber_019eac98-45cd-7c58-bef9-9578b2e37f92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019eac99-229c-7268-a125-fe7d9f0ab97f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_Security12bTitle_019eac99-229c-7268-a125-fe7d9f0ab97f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019eac99-6cde-71dd-9a35-0035a92bb5f6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_TradingSymbol_019eac99-6cde-71dd-9a35-0035a92bb5f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019eac99-c008-754b-ae88-4db069057ba4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_SecurityExchangeName_019eac99-c008-754b-ae88-4db069057ba4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCurrentReportingStatus_019eac9a-6388-7dde-a201-8b53e6aab302" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCurrentReportingStatus"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityCurrentReportingStatus_019eac9a-6388-7dde-a201-8b53e6aab302" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInteractiveDataCurrent_019eac9a-f085-7ff7-8193-07feb0443347" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityInteractiveDataCurrent"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityInteractiveDataCurrent_019eac9a-f085-7ff7-8193-07feb0443347" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFilerCategory_019eac9b-e286-7c02-b34b-3cff0b005ab2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFilerCategory"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityFilerCategory_019eac9b-e286-7c02-b34b-3cff0b005ab2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityShellCompany_019eac9c-5568-7bb7-b9a7-b2283d83e709" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityShellCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityShellCompany_019eac9c-5568-7bb7-b9a7-b2283d83e709" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCommonStockSharesOutstanding_019eac9d-3d4e-7c47-a918-156b60d47b6a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCommonStockSharesOutstanding"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityCommonStockSharesOutstanding_019eac9d-3d4e-7c47-a918-156b60d47b6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019eaca0-c56d-79f6-a081-e7aaed659978" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityCentralIndexKey_019eaca0-c56d-79f6-a081-e7aaed659978" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_019eaca1-11af-7c27-bcb7-5c94374d3949" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_CurrentFiscalYearEndDate_019eaca1-11af-7c27-bcb7-5c94374d3949" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019eaca5-d0b5-74d5-ae81-7b3d4792c2f6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_DocumentPeriodEndDate_019eaca5-d0b5-74d5-ae81-7b3d4792c2f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalYearFocus_019eaca1-89ad-75b3-94f7-e5b2b5fdef33" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentFiscalYearFocus"/>
    <link:presentationArc order="25" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_DocumentFiscalYearFocus_019eaca1-89ad-75b3-94f7-e5b2b5fdef33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalPeriodFocus_019eaca2-03c6-7a51-891e-98734df9acf0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentFiscalPeriodFocus"/>
    <link:presentationArc order="26" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_DocumentFiscalPeriodFocus_019eaca2-03c6-7a51-891e-98734df9acf0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019eaca2-3758-7ad5-ba34-cc04500e30cb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="27" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_AmendmentFlag_019eaca2-3758-7ad5-ba34-cc04500e30cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitySmallBusiness_019eacad-7e0d-7e62-8b0f-16626b1a9cbf" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntitySmallBusiness"/>
    <link:presentationArc order="28" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntitySmallBusiness_019eacad-7e0d-7e62-8b0f-16626b1a9cbf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019eacad-f6ca-7cf0-b92a-707ffd37841e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="29" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019eac86-a32e-7cc8-a800-f0c767a8bdb7" xlink:to="loc_dei_EntityEmergingGrowthCompany_019eacad-f6ca-7cf0-b92a-707ffd37841e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
