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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:c5bd39a3-873a-4fe4-aca5-8f28fa84ba82,g:6266bca7-e515-42f3-bc2a-46cb91e2ed4a-->
<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.renasantbank.com/role/Cover" xlink:type="simple" xlink:href="rnst-20251101.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.renasantbank.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_54bad14a-6639-4c7a-8760-63f31a8eacc8" 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_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_DocumentType_54bad14a-6639-4c7a-8760-63f31a8eacc8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a491c875-d510-4df3-a6dc-9ec701c91ee9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_DocumentPeriodEndDate_a491c875-d510-4df3-a6dc-9ec701c91ee9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_643fca9f-e677-45d3-a9e6-b443d646f0e9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityRegistrantName_643fca9f-e677-45d3-a9e6-b443d646f0e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4990551b-132f-48c0-bbd3-cc497edac8cf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4990551b-132f-48c0-bbd3-cc497edac8cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_10f0c3ca-aaf2-47de-aedb-b17c16a4631d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityFileNumber_10f0c3ca-aaf2-47de-aedb-b17c16a4631d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_08a136f0-9c39-4e05-8270-cf71db8396f1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityTaxIdentificationNumber_08a136f0-9c39-4e05-8270-cf71db8396f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_f010779f-2d5e-4dad-ad49-15c3baa91605" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityAddressAddressLine1_f010779f-2d5e-4dad-ad49-15c3baa91605" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7dd05f84-ecd4-453d-b620-4a4b7cf837a8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityAddressCityOrTown_7dd05f84-ecd4-453d-b620-4a4b7cf837a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_a5acc997-b97d-4ba3-8dd0-2352ce184c38" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityAddressStateOrProvince_a5acc997-b97d-4ba3-8dd0-2352ce184c38" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_4c929979-eecc-4476-8aa5-4940088a8a6b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityAddressPostalZipCode_4c929979-eecc-4476-8aa5-4940088a8a6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_0e26c433-7b2d-447e-87ab-9aa1ced703a0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_CityAreaCode_0e26c433-7b2d-447e-87ab-9aa1ced703a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b77443ed-4ced-42b7-992e-579312b6ea45" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_LocalPhoneNumber_b77443ed-4ced-42b7-992e-579312b6ea45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_9d07be29-decd-4319-941e-69fda9ca3f52" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_WrittenCommunications_9d07be29-decd-4319-941e-69fda9ca3f52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_52bd580a-a067-4c05-b5e6-f361266fdd18" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_SolicitingMaterial_52bd580a-a067-4c05-b5e6-f361266fdd18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_20bb29e4-42c5-4d72-ab82-c54281232081" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_PreCommencementTenderOffer_20bb29e4-42c5-4d72-ab82-c54281232081" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_7ad8d1fd-d84f-453e-80a2-7f35961a6e89" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_7ad8d1fd-d84f-453e-80a2-7f35961a6e89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_16159a35-41ea-4958-a45b-b6066592406e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_Security12bTitle_16159a35-41ea-4958-a45b-b6066592406e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0046689f-4caa-4d3c-a747-1783cc415e73" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_TradingSymbol_0046689f-4caa-4d3c-a747-1783cc415e73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_43903d35-7a70-4f0e-9cb1-02b6b35963d2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_SecurityExchangeName_43903d35-7a70-4f0e-9cb1-02b6b35963d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_254b2371-cf8d-4975-aeb7-e9b208a4aed0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityEmergingGrowthCompany_254b2371-cf8d-4975-aeb7-e9b208a4aed0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2831a261-73cd-481b-9426-4e83a5ac8b35" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_EntityCentralIndexKey_2831a261-73cd-481b-9426-4e83a5ac8b35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_0833382f-6a41-40c8-b311-545f8d91191f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7eaa8c1a-fdf7-433e-bae6-29f6184abd15" xlink:to="loc_dei_AmendmentFlag_0833382f-6a41-40c8-b311-545f8d91191f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
