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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:6d7f82e9-532a-4fe5-923f-72706c68aade,g:b68110f4-2b97-444e-90fb-fd35637054c9-->
<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.nordstrom.com/role/DocumentAndEntityInformationDocument" xlink:type="simple" xlink:href="jwn-20240305.xsd#DocumentAndEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.nordstrom.com/role/DocumentAndEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DocumentAndEntityInformationAbstract_74e72c70-e56f-4c18-ba79-d45842750d7f" xlink:href="jwn-20240305.xsd#jwn_DocumentAndEntityInformationAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_057c9b70-f6c6-4e75-a129-e75878084bb8" 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_jwn_DocumentAndEntityInformationAbstract_74e72c70-e56f-4c18-ba79-d45842750d7f" xlink:to="loc_dei_DocumentInformationTable_057c9b70-f6c6-4e75-a129-e75878084bb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_42342259-f6be-4572-ba49-d53a1f6f4682" 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_057c9b70-f6c6-4e75-a129-e75878084bb8" xlink:to="loc_us-gaap_StatementClassOfStockAxis_42342259-f6be-4572-ba49-d53a1f6f4682" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_7e05f83a-1e33-4c5a-b47b-c467d8aa4abb" 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_42342259-f6be-4572-ba49-d53a1f6f4682" xlink:to="loc_us-gaap_ClassOfStockDomain_7e05f83a-1e33-4c5a-b47b-c467d8aa4abb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_71fde0c9-0d5e-4ecf-bc3f-d52efda3a77d" 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_7e05f83a-1e33-4c5a-b47b-c467d8aa4abb" xlink:to="loc_us-gaap_CommonStockMember_71fde0c9-0d5e-4ecf-bc3f-d52efda3a77d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RightsMember_c5b9b2e4-b245-41d7-9043-db76f63ab68a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RightsMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_7e05f83a-1e33-4c5a-b47b-c467d8aa4abb" xlink:to="loc_us-gaap_RightsMember_c5b9b2e4-b245-41d7-9043-db76f63ab68a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" 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_057c9b70-f6c6-4e75-a129-e75878084bb8" xlink:to="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_2709953b-8c4c-4a84-b608-bbf3aeb251b5" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_DocumentType_2709953b-8c4c-4a84-b608-bbf3aeb251b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_6795975c-fe3a-4a6c-8bbd-63d200aab828" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_DocumentPeriodEndDate_6795975c-fe3a-4a6c-8bbd-63d200aab828" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7d3989ec-faf8-48d4-987b-c7a5ad2f6f17" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityRegistrantName_7d3989ec-faf8-48d4-987b-c7a5ad2f6f17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7cab1eae-8d51-4790-a5c0-32f3ed611b8d" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7cab1eae-8d51-4790-a5c0-32f3ed611b8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b9afc329-a15d-4999-bbe6-cb3732f98b36" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityFileNumber_b9afc329-a15d-4999-bbe6-cb3732f98b36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c16847a0-d4e9-4cab-a59f-4495f27ba0da" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityTaxIdentificationNumber_c16847a0-d4e9-4cab-a59f-4495f27ba0da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_89248f69-bd3a-458b-a1d7-68e33ea38c90" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityAddressAddressLine1_89248f69-bd3a-458b-a1d7-68e33ea38c90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_8435f6d4-9c1b-4841-a9d0-bec19bddca09" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityAddressCityOrTown_8435f6d4-9c1b-4841-a9d0-bec19bddca09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_fe2ed29d-9184-4199-8bb0-58634db83c7e" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityAddressStateOrProvince_fe2ed29d-9184-4199-8bb0-58634db83c7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_f97a441e-ea77-4502-bc38-35b21ecf55df" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityAddressPostalZipCode_f97a441e-ea77-4502-bc38-35b21ecf55df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_37d4a4ff-f2a4-4faf-a3e3-59a3667676d3" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_CityAreaCode_37d4a4ff-f2a4-4faf-a3e3-59a3667676d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_7952941e-f16c-449a-bbb3-53d20f8e45bb" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_LocalPhoneNumber_7952941e-f16c-449a-bbb3-53d20f8e45bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3ab4b5db-b22c-41f8-9109-807610c2d6e6" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_WrittenCommunications_3ab4b5db-b22c-41f8-9109-807610c2d6e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_96695a86-5c85-432c-8114-e300c61f69b8" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_SolicitingMaterial_96695a86-5c85-432c-8114-e300c61f69b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_00861d40-c154-4c73-97d2-c3e3c65afcd2" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_PreCommencementTenderOffer_00861d40-c154-4c73-97d2-c3e3c65afcd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_c8b897a9-a450-4630-9f73-cea319881de5" 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_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_c8b897a9-a450-4630-9f73-cea319881de5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_d01c18f8-5c9b-4a98-bf64-598b50f3a12d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityEmergingGrowthCompany_d01c18f8-5c9b-4a98-bf64-598b50f3a12d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_75781ebc-c9aa-46ed-877f-8f3e037d73c9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_EntityCentralIndexKey_75781ebc-c9aa-46ed-877f-8f3e037d73c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5f4439b8-f402-4809-abd2-3e71113d3dd6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_AmendmentFlag_5f4439b8-f402-4809-abd2-3e71113d3dd6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_08a4272d-22fb-4fb7-8fb9-d4142437ad3c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_Security12bTitle_08a4272d-22fb-4fb7-8fb9-d4142437ad3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_3ad21852-f8cf-4f18-88d4-e10956ea7b61" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_TradingSymbol_3ad21852-f8cf-4f18-88d4-e10956ea7b61" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_NoTradingSymbolFlag_8aeb9aa1-dc94-4ba5-a284-00374d026845" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_NoTradingSymbolFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_NoTradingSymbolFlag_8aeb9aa1-dc94-4ba5-a284-00374d026845" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_85077d22-b4d7-4206-a9ce-6d3618cdfbba" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_683d975d-afdb-4f3b-bfe5-5234b130b20d" xlink:to="loc_dei_SecurityExchangeName_85077d22-b4d7-4206-a9ce-6d3618cdfbba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
