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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:d012686c-36a8-43ff-877d-8a73ff43d97b,g:ade44e06-676f-4429-b273-251d368cdc42-->
<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-20240723.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_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_02660b4e-0863-4cdf-a8c8-80ee42a1445f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_DocumentType_02660b4e-0863-4cdf-a8c8-80ee42a1445f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_3efc62e6-1e93-4fc9-b9bd-6b3800699d81" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_DocumentPeriodEndDate_3efc62e6-1e93-4fc9-b9bd-6b3800699d81" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_164110cb-0710-4f75-9245-d64f0a6aca9b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityRegistrantName_164110cb-0710-4f75-9245-d64f0a6aca9b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_6e6925ea-d283-420e-8e25-75413e3dae92" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityIncorporationStateCountryCode_6e6925ea-d283-420e-8e25-75413e3dae92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8e965e54-4a01-40d2-8c8c-d56c134a8c14" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityFileNumber_8e965e54-4a01-40d2-8c8c-d56c134a8c14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_efe0724d-e4d4-4f87-a926-6d2cd40d59ee" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityTaxIdentificationNumber_efe0724d-e4d4-4f87-a926-6d2cd40d59ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_48e8bcab-2754-4ce3-a6b8-ad90b7411573" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityAddressAddressLine1_48e8bcab-2754-4ce3-a6b8-ad90b7411573" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_89395eae-1a31-4eaf-b0a0-0b7dbf4b3bec" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityAddressCityOrTown_89395eae-1a31-4eaf-b0a0-0b7dbf4b3bec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_48a116ad-1e0b-4643-adc7-69e3663b81f8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityAddressStateOrProvince_48a116ad-1e0b-4643-adc7-69e3663b81f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_2be34cd1-8b08-4541-84f9-fc08b756e11f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityAddressPostalZipCode_2be34cd1-8b08-4541-84f9-fc08b756e11f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5235ed6d-fc2f-4ff2-8483-4759d3d40007" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_CityAreaCode_5235ed6d-fc2f-4ff2-8483-4759d3d40007" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_46b90ef7-366f-4b2f-a0c8-49ac7c656754" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_LocalPhoneNumber_46b90ef7-366f-4b2f-a0c8-49ac7c656754" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c9cdba89-b48b-4a49-af42-d2d041cd1a8a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_WrittenCommunications_c9cdba89-b48b-4a49-af42-d2d041cd1a8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4601e77b-1f93-4c54-9f8e-c51c5a4755a1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_SolicitingMaterial_4601e77b-1f93-4c54-9f8e-c51c5a4755a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_3366df43-fd91-46c4-b979-1b990c087673" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_PreCommencementTenderOffer_3366df43-fd91-46c4-b979-1b990c087673" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_df6fab9b-8eb1-48f9-8ba2-eb5008c880a1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_df6fab9b-8eb1-48f9-8ba2-eb5008c880a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_704ac492-690b-4a9e-ae45-bf34eb8a351b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_Security12bTitle_704ac492-690b-4a9e-ae45-bf34eb8a351b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_66445208-8d86-4681-a831-fb3358cdd1af" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_TradingSymbol_66445208-8d86-4681-a831-fb3358cdd1af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_f49e06f4-f2b1-475a-a8a1-96bf8a10d08b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_SecurityExchangeName_f49e06f4-f2b1-475a-a8a1-96bf8a10d08b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f7ee8c64-3f1a-4043-b947-96f53496899f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityEmergingGrowthCompany_f7ee8c64-3f1a-4043-b947-96f53496899f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_7bec4a8e-be11-4a94-a65f-f94521721801" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_EntityCentralIndexKey_7bec4a8e-be11-4a94-a65f-f94521721801" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_31bf3bdd-9fce-4a89-89be-e781ef79d3e1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fe7f2ca5-51b4-478b-84eb-145777f9a39b" xlink:to="loc_dei_AmendmentFlag_31bf3bdd-9fce-4a89-89be-e781ef79d3e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
