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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019db0c5-49e2-7bf5-aca3-9e79b14f3eab,g:ec59ab14-7e02-4b84-bb21-db5e6a824f45-->
<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://communitybankoftx.com/role/Cover" xlink:type="simple" xlink:href="stel-20260422.xsd#Cover"/>
  <link:presentationLink xlink:role="http://communitybankoftx.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019db0c5-49e2-7471-ba59-67238c2e7bc7" 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_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_DocumentType_019db0c5-49e2-7471-ba59-67238c2e7bc7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019db0c5-49e2-73fe-b065-fd354431babb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_AmendmentFlag_019db0c5-49e2-73fe-b065-fd354431babb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019db0c5-49e2-7712-8bd6-64f007d5fab9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_DocumentPeriodEndDate_019db0c5-49e2-7712-8bd6-64f007d5fab9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019db0c5-49e2-7bae-9d39-e3ced00c6a7f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityFileNumber_019db0c5-49e2-7bae-9d39-e3ced00c6a7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019db0c5-49e2-7cba-a732-58551f80444c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityRegistrantName_019db0c5-49e2-7cba-a732-58551f80444c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019db0c5-49e2-7a8b-a2c5-405cafb81fda" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityCentralIndexKey_019db0c5-49e2-7a8b-a2c5-405cafb81fda" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019db0c5-49e2-7755-b608-bef4a8eedc4f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityTaxIdentificationNumber_019db0c5-49e2-7755-b608-bef4a8eedc4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019db0c5-49e2-7eb9-9900-46a21293bd6f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019db0c5-49e2-7eb9-9900-46a21293bd6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019db0c5-49e2-7287-8402-cadf4bc142f9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityAddressAddressLine1_019db0c5-49e2-7287-8402-cadf4bc142f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019db0c5-49e2-7c18-973d-9c90eaf44fa5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityAddressAddressLine2_019db0c5-49e2-7c18-973d-9c90eaf44fa5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019db0c5-49e2-7e98-b9a6-26d5c8b37e6f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityAddressCityOrTown_019db0c5-49e2-7e98-b9a6-26d5c8b37e6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019db0c5-49e2-7679-9405-688db84717c4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityAddressStateOrProvince_019db0c5-49e2-7679-9405-688db84717c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019db0c5-49e2-7897-9efe-fc3acc431c80" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityAddressPostalZipCode_019db0c5-49e2-7897-9efe-fc3acc431c80" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019db0c5-49e2-731f-9c9e-51dabcc52ad5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_CityAreaCode_019db0c5-49e2-731f-9c9e-51dabcc52ad5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019db0c5-49e2-7e54-8cbd-e50cae779be9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_LocalPhoneNumber_019db0c5-49e2-7e54-8cbd-e50cae779be9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019db0c5-49e2-7b00-af75-42005563de82" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_WrittenCommunications_019db0c5-49e2-7b00-af75-42005563de82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019db0c5-49e2-725b-bb6f-46dcf9cfbfdc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_SolicitingMaterial_019db0c5-49e2-725b-bb6f-46dcf9cfbfdc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019db0c5-49e2-7b42-bdf0-adf50cf92cbd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_PreCommencementTenderOffer_019db0c5-49e2-7b42-bdf0-adf50cf92cbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019db0c5-49e2-7aef-abf9-629d6df4e71a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019db0c5-49e2-7aef-abf9-629d6df4e71a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019db0c5-49e2-7d77-b212-b776391ed22e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_Security12bTitle_019db0c5-49e2-7d77-b212-b776391ed22e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019db0c5-49e2-7592-81a3-933799dfa935" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_TradingSymbol_019db0c5-49e2-7592-81a3-933799dfa935" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019db0c5-49e2-711d-9dd9-38b949ff45d7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_SecurityExchangeName_019db0c5-49e2-711d-9dd9-38b949ff45d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019db0c5-49e2-7e3f-a4a9-4eea958ec4e8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019db0c5-49e2-7663-977a-42590871da07" xlink:to="loc_dei_EntityEmergingGrowthCompany_019db0c5-49e2-7e3f-a4a9-4eea958ec4e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
