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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019f8b59-158f-748f-b0f8-4aba897af5d1,g:284c6dd0-5e2c-463f-8de3-8eb8b2a7d3a2-->
<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.firstcarolinabank.com/role/Cover" xlink:type="simple" xlink:href="fcbm-20260730.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.firstcarolinabank.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019f8b59-158f-7667-9e62-7acd18037ddf" 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_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_DocumentType_019f8b59-158f-7667-9e62-7acd18037ddf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019f8b59-158f-7803-abde-477ad8a6f003" 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_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_DocumentPeriodEndDate_019f8b59-158f-7803-abde-477ad8a6f003" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019f8b59-158f-753a-93a1-a5db9423d844" 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_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityRegistrantName_019f8b59-158f-753a-93a1-a5db9423d844" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019f8b59-158f-777e-b905-9f3c904e5e33" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019f8b59-158f-777e-b905-9f3c904e5e33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019f8b59-158f-79fe-987e-22a2882bec60" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityFileNumber_019f8b59-158f-79fe-987e-22a2882bec60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019f8b59-158f-726e-80db-d7818751e768" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityTaxIdentificationNumber_019f8b59-158f-726e-80db-d7818751e768" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019f8b59-158f-78ad-b100-14e16c06d54c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityAddressAddressLine1_019f8b59-158f-78ad-b100-14e16c06d54c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019f8b59-158f-7f8e-9dcf-28a5e9836255" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityAddressAddressLine2_019f8b59-158f-7f8e-9dcf-28a5e9836255" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019f8b59-158f-7086-b1f7-5a5e9b85d533" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityAddressCityOrTown_019f8b59-158f-7086-b1f7-5a5e9b85d533" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019f8b59-158f-7f70-8efb-06880dba759f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityAddressStateOrProvince_019f8b59-158f-7f70-8efb-06880dba759f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019f8b59-158f-75aa-a942-d57e45308cc5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityAddressPostalZipCode_019f8b59-158f-75aa-a942-d57e45308cc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019f8b59-158f-77fd-8b9e-5c980ba07071" 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_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_CityAreaCode_019f8b59-158f-77fd-8b9e-5c980ba07071" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019f8b59-158f-7a19-b6dc-7ac006e3ce6d" 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_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_LocalPhoneNumber_019f8b59-158f-7a19-b6dc-7ac006e3ce6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019f8b59-158f-7a3e-a0bd-ea6924be0e4c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_WrittenCommunications_019f8b59-158f-7a3e-a0bd-ea6924be0e4c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019f8b59-158f-7f07-86bb-34fb5c6a5e16" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_SolicitingMaterial_019f8b59-158f-7f07-86bb-34fb5c6a5e16" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019f8b59-158f-730c-986d-c65aff67a0d2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_PreCommencementTenderOffer_019f8b59-158f-730c-986d-c65aff67a0d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019f8b59-158f-7e6f-a4dd-825b9849dd40" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019f8b59-158f-7e6f-a4dd-825b9849dd40" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019f8b59-158f-752f-8230-303c36ba0cab" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_Security12bTitle_019f8b59-158f-752f-8230-303c36ba0cab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019f8b59-158f-7705-af8e-0f2334c89078" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_TradingSymbol_019f8b59-158f-7705-af8e-0f2334c89078" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019f8b59-158f-70da-bb8d-535b60528e7a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_SecurityExchangeName_019f8b59-158f-70da-bb8d-535b60528e7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019f8b59-158f-7962-a68c-4fc635c7ccd4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityEmergingGrowthCompany_019f8b59-158f-7962-a68c-4fc635c7ccd4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_019f8b59-158f-7657-98c8-60aeb28b86b0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityExTransitionPeriod_019f8b59-158f-7657-98c8-60aeb28b86b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019f8b59-158f-7d94-bba1-14212b31c59a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_AmendmentFlag_019f8b59-158f-7d94-bba1-14212b31c59a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019f8b59-158f-70bd-9740-3db49e27838c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f8b59-158f-7e42-bcf9-536aaf86d7b1" xlink:to="loc_dei_EntityCentralIndexKey_019f8b59-158f-70bd-9740-3db49e27838c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
