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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fd847-694e-7e33-83ef-a45bac16ad72,g:d7c9dcbc-6bbd-4846-90f0-549633fedc74-->
<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://fivestarbank.com/role/Cover" xlink:type="simple" xlink:href="fsbc-20261016.xsd#Cover"/>
  <link:presentationLink xlink:role="http://fivestarbank.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019fd847-694e-7d35-9cc6-616eab57fb7c" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_DocumentType_019fd847-694e-7d35-9cc6-616eab57fb7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019fd847-694e-795e-a92b-51ce6170e95b" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_DocumentPeriodEndDate_019fd847-694e-795e-a92b-51ce6170e95b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019fd847-694e-79b1-82e7-215e8c1c9e5f" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityRegistrantName_019fd847-694e-79b1-82e7-215e8c1c9e5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019fd847-694e-750c-bc1e-1c3329ef1066" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019fd847-694e-750c-bc1e-1c3329ef1066" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019fd847-694e-7727-99ea-02e19157da9f" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityFileNumber_019fd847-694e-7727-99ea-02e19157da9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019fd847-694e-76d6-8689-3ff4cb02173a" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityTaxIdentificationNumber_019fd847-694e-76d6-8689-3ff4cb02173a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019fd847-694e-7221-b5b9-e34397c87c27" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityAddressAddressLine1_019fd847-694e-7221-b5b9-e34397c87c27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019fd847-694e-7edc-a70c-b393baaeab10" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityAddressCityOrTown_019fd847-694e-7edc-a70c-b393baaeab10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019fd847-694e-78d2-8f7e-2c8a19972bed" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityAddressStateOrProvince_019fd847-694e-78d2-8f7e-2c8a19972bed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019fd847-694e-7f60-ab44-381eb6aa8e93" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityAddressPostalZipCode_019fd847-694e-7f60-ab44-381eb6aa8e93" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019fd847-694e-7922-98a0-7fc4e9351f00" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_CityAreaCode_019fd847-694e-7922-98a0-7fc4e9351f00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019fd847-694e-7c20-86fb-73e13d67e530" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_LocalPhoneNumber_019fd847-694e-7c20-86fb-73e13d67e530" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019fd847-694e-71f2-ab89-5250b4656123" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_WrittenCommunications_019fd847-694e-71f2-ab89-5250b4656123" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019fd847-694e-731b-a25f-e32628d237bb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_SolicitingMaterial_019fd847-694e-731b-a25f-e32628d237bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019fd847-694e-7fdb-93f5-f06e8e9cbf3f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_PreCommencementTenderOffer_019fd847-694e-7fdb-93f5-f06e8e9cbf3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019fd847-694e-7699-a3bb-2f515832485b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019fd847-694e-7699-a3bb-2f515832485b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019fd847-694e-727f-8344-830078875471" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_Security12bTitle_019fd847-694e-727f-8344-830078875471" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019fd847-694e-7a34-b0d3-0cd0bd1946fc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_TradingSymbol_019fd847-694e-7a34-b0d3-0cd0bd1946fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019fd847-694e-73e7-9c62-748ddb7477dc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_SecurityExchangeName_019fd847-694e-73e7-9c62-748ddb7477dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019fd847-694e-706e-ad5a-5ad1f12bf183" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityEmergingGrowthCompany_019fd847-694e-706e-ad5a-5ad1f12bf183" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_019fd847-694e-7844-94b0-5d1193a504de" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityExTransitionPeriod_019fd847-694e-7844-94b0-5d1193a504de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019fd847-694e-70e6-89c5-c443a4b130de" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_EntityCentralIndexKey_019fd847-694e-70e6-89c5-c443a4b130de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019fd847-694e-7dda-95a3-4a0e65454564" 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_019fd847-694e-7d61-abc1-5623f0c08ed6" xlink:to="loc_dei_AmendmentFlag_019fd847-694e-7dda-95a3-4a0e65454564" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
