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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:3e307876-b639-432a-9799-a43ba74b549b,g:88a97112-ef07-44e6-87cb-6fd10941cf79-->
<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://annaly.com/role/CoverPage" xlink:type="simple" xlink:href="nly-20240207.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://annaly.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_a956b8c4-c65e-4151-9ed4-5ecc62fb8185" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_77b8bdb9-7b5e-4451-8fab-f69c1c46aa55" 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_a956b8c4-c65e-4151-9ed4-5ecc62fb8185" xlink:to="loc_dei_DocumentInformationTable_77b8bdb9-7b5e-4451-8fab-f69c1c46aa55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_3adaf1a9-03d1-4dcc-ac67-33741e076a1c" 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_77b8bdb9-7b5e-4451-8fab-f69c1c46aa55" xlink:to="loc_us-gaap_StatementClassOfStockAxis_3adaf1a9-03d1-4dcc-ac67-33741e076a1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_ef7f78ed-8ce3-4fb2-9d1e-4781b0ba3459" 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_3adaf1a9-03d1-4dcc-ac67-33741e076a1c" xlink:to="loc_us-gaap_ClassOfStockDomain_ef7f78ed-8ce3-4fb2-9d1e-4781b0ba3459" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_654b7320-baa7-45f8-98e4-cfda4706296c" 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_ef7f78ed-8ce3-4fb2-9d1e-4781b0ba3459" xlink:to="loc_us-gaap_CommonStockMember_654b7320-baa7-45f8-98e4-cfda4706296c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_nly_A6.95SeriesFFixedtoFloatingRateCumulativeRedeemablePreferredStockMember_83f2ac02-2918-41c2-a2a9-d443cd467ec5" xlink:href="nly-20240207.xsd#nly_A6.95SeriesFFixedtoFloatingRateCumulativeRedeemablePreferredStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_ef7f78ed-8ce3-4fb2-9d1e-4781b0ba3459" xlink:to="loc_nly_A6.95SeriesFFixedtoFloatingRateCumulativeRedeemablePreferredStockMember_83f2ac02-2918-41c2-a2a9-d443cd467ec5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_nly_A6.50SeriesGFixedtoFloatingRateCumulativeRedeemablePreferredStockMember_cdb5c46d-3ec9-458e-9cd0-50be558f13e7" xlink:href="nly-20240207.xsd#nly_A6.50SeriesGFixedtoFloatingRateCumulativeRedeemablePreferredStockMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_ef7f78ed-8ce3-4fb2-9d1e-4781b0ba3459" xlink:to="loc_nly_A6.50SeriesGFixedtoFloatingRateCumulativeRedeemablePreferredStockMember_cdb5c46d-3ec9-458e-9cd0-50be558f13e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_nly_A6.75SeriesIFixedtoFloatingRateCumulativeRedeemablePreferredStockMember_f0677694-c251-4461-b517-9a8adfbabf8a" xlink:href="nly-20240207.xsd#nly_A6.75SeriesIFixedtoFloatingRateCumulativeRedeemablePreferredStockMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_ef7f78ed-8ce3-4fb2-9d1e-4781b0ba3459" xlink:to="loc_nly_A6.75SeriesIFixedtoFloatingRateCumulativeRedeemablePreferredStockMember_f0677694-c251-4461-b517-9a8adfbabf8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_fa8523b7-4dd7-49c8-888a-741df94c758e" 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_77b8bdb9-7b5e-4451-8fab-f69c1c46aa55" xlink:to="loc_dei_DocumentInformationLineItems_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_0eb38a88-6177-4373-b95d-cdde9a45a422" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_DocumentType_0eb38a88-6177-4373-b95d-cdde9a45a422" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_2a8f1a52-a7b5-4dee-93e7-7410222abd3f" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_DocumentPeriodEndDate_2a8f1a52-a7b5-4dee-93e7-7410222abd3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_520c1956-c5d6-43c7-804b-a8adaf17781b" 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_DocumentInformationLineItems_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityRegistrantName_520c1956-c5d6-43c7-804b-a8adaf17781b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_3bc38eeb-849f-4321-8de1-eb5fbf121845" 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_DocumentInformationLineItems_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_3bc38eeb-849f-4321-8de1-eb5fbf121845" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_86b2c4d1-6794-4555-a85f-0b4292a87007" 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_DocumentInformationLineItems_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityFileNumber_86b2c4d1-6794-4555-a85f-0b4292a87007" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8dc227a5-99f7-4848-a39b-d18785b9c182" 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_DocumentInformationLineItems_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityTaxIdentificationNumber_8dc227a5-99f7-4848-a39b-d18785b9c182" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_a72ac8cc-08b3-4c3c-bba8-66ffaf96d8d2" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityAddressAddressLine1_a72ac8cc-08b3-4c3c-bba8-66ffaf96d8d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_0cbb1154-5a7c-48a0-9a98-6d8620bd8f3a" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityAddressCityOrTown_0cbb1154-5a7c-48a0-9a98-6d8620bd8f3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_ac215b3c-546e-4d54-95ff-247b4b9f0502" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityAddressStateOrProvince_ac215b3c-546e-4d54-95ff-247b4b9f0502" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7d218392-b289-4c3d-9367-019e69f673d3" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityAddressPostalZipCode_7d218392-b289-4c3d-9367-019e69f673d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_1f6e33e6-09b0-416f-8cf1-82632dbbda55" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_CityAreaCode_1f6e33e6-09b0-416f-8cf1-82632dbbda55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_c775d690-4d83-4c34-a3eb-fa096e37d857" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_LocalPhoneNumber_c775d690-4d83-4c34-a3eb-fa096e37d857" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3eab59c7-80ca-4d6e-933d-3f2f9b0486ae" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_WrittenCommunications_3eab59c7-80ca-4d6e-933d-3f2f9b0486ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4dd53409-239b-435e-9c93-d9487b83ca4d" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_SolicitingMaterial_4dd53409-239b-435e-9c93-d9487b83ca4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_09ca56e0-4aad-406f-8876-92cb75eb3165" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_PreCommencementTenderOffer_09ca56e0-4aad-406f-8876-92cb75eb3165" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_c6a48f90-b53a-421c-b13b-c947ea8cba62" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_c6a48f90-b53a-421c-b13b-c947ea8cba62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_9b0cb9b0-4092-40f5-9e37-64b0a344912d" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_Security12bTitle_9b0cb9b0-4092-40f5-9e37-64b0a344912d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7bc0e927-3482-4025-ad8d-fefa00367f22" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_TradingSymbol_7bc0e927-3482-4025-ad8d-fefa00367f22" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_5c0115d3-a69e-4ed8-8acb-3e281cd5ce43" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_SecurityExchangeName_5c0115d3-a69e-4ed8-8acb-3e281cd5ce43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_8e9ae985-d126-43ee-a541-0d0f668ccf67" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityEmergingGrowthCompany_8e9ae985-d126-43ee-a541-0d0f668ccf67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c9bb0b23-aca8-42b2-8518-e0e69efa6a7a" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_EntityCentralIndexKey_c9bb0b23-aca8-42b2-8518-e0e69efa6a7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_9c6feddf-35f2-46cc-ade9-8dcd91f0e514" 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_fa8523b7-4dd7-49c8-888a-741df94c758e" xlink:to="loc_dei_AmendmentFlag_9c6feddf-35f2-46cc-ade9-8dcd91f0e514" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
