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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e5065-6f34-7a75-a6a4-cafa5395cff7,g:233ad5c1-e7b8-4a2d-aa4b-bff4ffebb7f2-->
<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.southside.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="sbsi-20260724.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.southside.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e5065-6f34-7774-bf2e-131e818151cf" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019e5065-6f34-7c96-89e6-30716a94fa2e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e5065-6f34-7774-bf2e-131e818151cf" xlink:to="loc_dei_DocumentInformationTable_019e5065-6f34-7c96-89e6-30716a94fa2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_019e5065-6f34-70fc-99e6-8f327f93a795" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsExchangeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e5065-6f34-7c96-89e6-30716a94fa2e" xlink:to="loc_dei_EntityListingsExchangeAxis_019e5065-6f34-70fc-99e6-8f327f93a795" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_019e5065-6f34-7463-9e03-22eed86c3e78" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_ExchangeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsExchangeAxis_019e5065-6f34-70fc-99e6-8f327f93a795" xlink:to="loc_dei_ExchangeDomain_019e5065-6f34-7463-9e03-22eed86c3e78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNYS_019e5065-6f34-7a34-bfc9-0462a93ba731" xlink:href="https://xbrl.sec.gov/exch/2026/exch-2026.xsd#exch_XNYS"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_019e5065-6f34-7463-9e03-22eed86c3e78" xlink:to="loc_exch_XNYS_019e5065-6f34-7a34-bfc9-0462a93ba731" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XCHI_019e5068-3dae-707e-8964-1b33c75c6feb" xlink:href="https://xbrl.sec.gov/exch/2026/exch-2026.xsd#exch_XCHI"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_019e5065-6f34-7463-9e03-22eed86c3e78" xlink:to="loc_exch_XCHI_019e5068-3dae-707e-8964-1b33c75c6feb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e5065-6f34-7c96-89e6-30716a94fa2e" xlink:to="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e5065-6f34-7b80-a28d-eebec577fb42" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityCentralIndexKey_019e5065-6f34-7b80-a28d-eebec577fb42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e5065-6f34-739c-8d59-301a8ff9d96c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_DocumentType_019e5065-6f34-739c-8d59-301a8ff9d96c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e5065-6f34-7c6f-b21d-a8af762cffa8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_DocumentPeriodEndDate_019e5065-6f34-7c6f-b21d-a8af762cffa8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e5065-6f34-731f-b8ff-97c8fe8b384f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityRegistrantName_019e5065-6f34-731f-b8ff-97c8fe8b384f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e5065-6f34-7a4a-b19c-62fbd3d0b513" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e5065-6f34-7a4a-b19c-62fbd3d0b513" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e5065-6f34-7835-bba0-9cd7dc3e7188" 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_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e5065-6f34-7835-bba0-9cd7dc3e7188" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e5065-6f34-742c-bacb-9019a17d435d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityFileNumber_019e5065-6f34-742c-bacb-9019a17d435d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e5065-6f34-78c6-9576-cbcb8fd8ade5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e5065-6f34-78c6-9576-cbcb8fd8ade5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e5065-6f34-73cb-9741-ddb8fac83c2e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityAddressAddressLine1_019e5065-6f34-73cb-9741-ddb8fac83c2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e5065-6f34-738f-af4b-9488bc18799b" 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_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityAddressCityOrTown_019e5065-6f34-738f-af4b-9488bc18799b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e5065-6f34-7125-a03c-8a6f83e78660" 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_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityAddressStateOrProvince_019e5065-6f34-7125-a03c-8a6f83e78660" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e5065-6f34-7706-af06-8ac9d7bf6974" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_EntityAddressPostalZipCode_019e5065-6f34-7706-af06-8ac9d7bf6974" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e5065-6f34-7d60-890d-8060b7089f14" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_CityAreaCode_019e5065-6f34-7d60-890d-8060b7089f14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e5065-6f34-7ceb-81d0-b35766384f65" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_LocalPhoneNumber_019e5065-6f34-7ceb-81d0-b35766384f65" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e5065-6f34-7850-8ad2-92fc5611e0a9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_WrittenCommunications_019e5065-6f34-7850-8ad2-92fc5611e0a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e5065-6f34-7f0e-8e72-630373a40a36" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_SolicitingMaterial_019e5065-6f34-7f0e-8e72-630373a40a36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e5065-6f34-7845-84dc-af830292d2c5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_PreCommencementTenderOffer_019e5065-6f34-7845-84dc-af830292d2c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e5065-6f34-7aed-9bca-cdda74492d36" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e5065-6f34-7aed-9bca-cdda74492d36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e5065-6f34-76ff-a3b4-13496ac5f4e9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_Security12bTitle_019e5065-6f34-76ff-a3b4-13496ac5f4e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e5065-6f34-7078-8e0c-466292182b51" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_TradingSymbol_019e5065-6f34-7078-8e0c-466292182b51" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e5065-6f34-789e-aace-a7cb82341566" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_AmendmentFlag_019e5065-6f34-789e-aace-a7cb82341566" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e5065-6f34-78cb-b5b2-3aa867b2f629" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e5065-6f34-7704-a88c-0bb221844942" xlink:to="loc_dei_SecurityExchangeName_019e5065-6f34-78cb-b5b2-3aa867b2f629" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
