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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:af3ddc1c-4ea8-4190-907f-ef2bb602120d,g:7e703159-ba94-4489-8ed5-f825ef3c90dc-->
<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://southerncompany.com/role/CoverPageDocument" xlink:type="simple" xlink:href="so-20230905.xsd#CoverPageDocument"/>
  <link:presentationLink xlink:role="http://southerncompany.com/role/CoverPageDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_81f460f8-dbb3-4a99-90b0-b8917700d547" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_c526d888-06d4-4b1c-a27c-af845f895f7f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_81f460f8-dbb3-4a99-90b0-b8917700d547" xlink:to="loc_dei_DocumentInformationTable_c526d888-06d4-4b1c-a27c-af845f895f7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_7473c823-91bb-4673-9fec-53f245bb302b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_c526d888-06d4-4b1c-a27c-af845f895f7f" xlink:to="loc_us-gaap_StatementClassOfStockAxis_7473c823-91bb-4673-9fec-53f245bb302b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_1411888f-ef48-4cab-b925-685357ddd641" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_7473c823-91bb-4673-9fec-53f245bb302b" xlink:to="loc_us-gaap_ClassOfStockDomain_1411888f-ef48-4cab-b925-685357ddd641" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_41181f8d-56b4-4553-a830-49e5c8d631f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_1411888f-ef48-4cab-b925-685357ddd641" xlink:to="loc_us-gaap_CommonStockMember_41181f8d-56b4-4553-a830-49e5c8d631f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_so_Series2017B5.25JuniorSubordinatedNotesDue2077Member_010ba908-a5ee-45ae-bbc4-ace2ff53c775" xlink:href="so-20230905.xsd#so_Series2017B5.25JuniorSubordinatedNotesDue2077Member"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_1411888f-ef48-4cab-b925-685357ddd641" xlink:to="loc_so_Series2017B5.25JuniorSubordinatedNotesDue2077Member_010ba908-a5ee-45ae-bbc4-ace2ff53c775" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_so_Series2020A4.95JuniorSubordinatedNotesDue2080Member_1b31e4c1-8eef-470d-857a-e65f3d53b396" xlink:href="so-20230905.xsd#so_Series2020A4.95JuniorSubordinatedNotesDue2080Member"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_1411888f-ef48-4cab-b925-685357ddd641" xlink:to="loc_so_Series2020A4.95JuniorSubordinatedNotesDue2080Member_1b31e4c1-8eef-470d-857a-e65f3d53b396" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_so_Series2020C420JuniorSubordinatedNotesDue2060Member_b6365f4b-5ffa-47b9-b509-1c145dc47351" xlink:href="so-20230905.xsd#so_Series2020C420JuniorSubordinatedNotesDue2060Member"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_1411888f-ef48-4cab-b925-685357ddd641" xlink:to="loc_so_Series2020C420JuniorSubordinatedNotesDue2060Member_b6365f4b-5ffa-47b9-b509-1c145dc47351" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_so_Series2021B1875FixedToFixedResetRateJuniorSubordinatedNotesDue2081Member_ac239bbd-ea69-4724-b000-53096c94ba6b" xlink:href="so-20230905.xsd#so_Series2021B1875FixedToFixedResetRateJuniorSubordinatedNotesDue2081Member"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_1411888f-ef48-4cab-b925-685357ddd641" xlink:to="loc_so_Series2021B1875FixedToFixedResetRateJuniorSubordinatedNotesDue2081Member_ac239bbd-ea69-4724-b000-53096c94ba6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_c526d888-06d4-4b1c-a27c-af845f895f7f" xlink:to="loc_dei_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e4e60ab8-42da-4c66-a545-24d7941ee714" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_DocumentType_e4e60ab8-42da-4c66-a545-24d7941ee714" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_624c606c-4fa2-487e-acf8-d2d745378448" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_DocumentPeriodEndDate_624c606c-4fa2-487e-acf8-d2d745378448" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0efebb11-0323-4491-a624-4dddca01385c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityFileNumber_0efebb11-0323-4491-a624-4dddca01385c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_4f90d869-ebe0-47d8-8080-1b6b3b050110" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityRegistrantName_4f90d869-ebe0-47d8-8080-1b6b3b050110" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_86c6bd0d-2cef-41d8-994f-e336b3861b76" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityTaxIdentificationNumber_86c6bd0d-2cef-41d8-994f-e336b3861b76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_c8d20481-f7ee-4c81-85ed-1ab78924832d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityIncorporationStateCountryCode_c8d20481-f7ee-4c81-85ed-1ab78924832d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_11b9bc61-df81-48d5-a587-00dcf6735d3a" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityAddressAddressLine1_11b9bc61-df81-48d5-a587-00dcf6735d3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b73c9d64-3032-4d43-bab2-48cd86479b53" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityAddressCityOrTown_b73c9d64-3032-4d43-bab2-48cd86479b53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_9fefe946-8102-4dc6-afbd-0fe59a0acb8b" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityAddressStateOrProvince_9fefe946-8102-4dc6-afbd-0fe59a0acb8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d69ee011-74a7-4895-806d-4da7df1b4b90" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityAddressPostalZipCode_d69ee011-74a7-4895-806d-4da7df1b4b90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5141b759-5cfb-47f8-9da0-ac4bd6585c13" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_CityAreaCode_5141b759-5cfb-47f8-9da0-ac4bd6585c13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_e88f718d-7051-44d0-9002-9a09a189876e" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_LocalPhoneNumber_e88f718d-7051-44d0-9002-9a09a189876e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e37df577-59ea-4f4b-b170-7810a3075243" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_WrittenCommunications_e37df577-59ea-4f4b-b170-7810a3075243" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_f3ebb8c9-c44a-480c-9e72-76851e53db32" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_SolicitingMaterial_f3ebb8c9-c44a-480c-9e72-76851e53db32" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_700a6222-d631-4854-856d-d92495349432" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_PreCommencementTenderOffer_700a6222-d631-4854-856d-d92495349432" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_caf225ee-3680-430b-b6c5-e53d8e7ab2b0" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_caf225ee-3680-430b-b6c5-e53d8e7ab2b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_6e4d175b-b93e-4724-8d2f-eed3e6b04b30" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_Security12bTitle_6e4d175b-b93e-4724-8d2f-eed3e6b04b30" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_36f6d785-f209-4405-8c88-656bc12bc780" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_TradingSymbol_36f6d785-f209-4405-8c88-656bc12bc780" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_30da80af-4d0f-4e07-a74c-7847bd4ca71a" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_SecurityExchangeName_30da80af-4d0f-4e07-a74c-7847bd4ca71a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_63a78d06-afe3-4486-b934-590f48adab8c" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityEmergingGrowthCompany_63a78d06-afe3-4486-b934-590f48adab8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3350a063-8837-422d-883b-e93baf5ead21" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_EntityCentralIndexKey_3350a063-8837-422d-883b-e93baf5ead21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_41c8047f-2d27-48bd-8b73-c501e125c0d0" 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_DocumentInformationLineItems_ee23645e-5e73-428e-b6db-26823ccff222" xlink:to="loc_dei_AmendmentFlag_41c8047f-2d27-48bd-8b73-c501e125c0d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
