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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:a43dc64b-9e0e-4a3d-807b-e764ffc962de,g:27cb20b6-c7e3-4e8e-840a-b7638baa6df5-->
<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-20220930.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_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:href="jwn-20220930.xsd#jwn_DocumentAndEntityInformationAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_615c7cce-5898-45cd-86f8-87a795353537" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_DocumentType_615c7cce-5898-45cd-86f8-87a795353537" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ee770354-ba16-4fb0-a364-7f3eb203abe6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_DocumentPeriodEndDate_ee770354-ba16-4fb0-a364-7f3eb203abe6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e35d396b-d30b-4808-8fae-8d6147d8d391" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityRegistrantName_e35d396b-d30b-4808-8fae-8d6147d8d391" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d24b2e91-2ef9-484e-b2c3-06c19085fde1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d24b2e91-2ef9-484e-b2c3-06c19085fde1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_2c17b8a5-be5c-4fb6-b597-cbfc09919f22" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityFileNumber_2c17b8a5-be5c-4fb6-b597-cbfc09919f22" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ee1b785c-7c41-4465-8856-6ee236405f75" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityTaxIdentificationNumber_ee1b785c-7c41-4465-8856-6ee236405f75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_d272e69c-031a-4a90-9565-f940300c35a6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityAddressAddressLine1_d272e69c-031a-4a90-9565-f940300c35a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_8fbd8795-d225-48d3-898f-37cf8f77a74d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityAddressCityOrTown_8fbd8795-d225-48d3-898f-37cf8f77a74d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_91aca9e7-905f-489a-8ea8-12892bd05d12" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityAddressStateOrProvince_91aca9e7-905f-489a-8ea8-12892bd05d12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_f9e2d490-243d-45b2-ba4c-bdb7d587a3f2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityAddressPostalZipCode_f9e2d490-243d-45b2-ba4c-bdb7d587a3f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_a5e54640-be9d-4805-87be-f55fcd8899db" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_CityAreaCode_a5e54640-be9d-4805-87be-f55fcd8899db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_4d9e1c08-1e6f-4565-97a9-1f0ad79f3b8d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_LocalPhoneNumber_4d9e1c08-1e6f-4565-97a9-1f0ad79f3b8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_0f0ef729-38af-4e4f-b9c4-e8561d1c0762" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_WrittenCommunications_0f0ef729-38af-4e4f-b9c4-e8561d1c0762" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_9b80454b-17fd-4454-8270-2c5799df66be" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_SolicitingMaterial_9b80454b-17fd-4454-8270-2c5799df66be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_63991fe9-f1fd-417a-9d65-ebd48806e96f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_PreCommencementTenderOffer_63991fe9-f1fd-417a-9d65-ebd48806e96f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_e5516fa2-1807-43a9-a356-62e4bd4ea828" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_e5516fa2-1807-43a9-a356-62e4bd4ea828" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_66029103-4189-4f2d-95de-0b6a95f8647f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_Security12bTitle_66029103-4189-4f2d-95de-0b6a95f8647f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d16a5287-79a4-474f-a22b-e0816a75e2ea" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_TradingSymbol_d16a5287-79a4-474f-a22b-e0816a75e2ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c4745bdf-2374-426b-943d-22c2b5250ed9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_SecurityExchangeName_c4745bdf-2374-426b-943d-22c2b5250ed9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e68a9355-d5fa-4d52-b760-aebd3082d4de" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityEmergingGrowthCompany_e68a9355-d5fa-4d52-b760-aebd3082d4de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2c1a045b-d082-4290-94b6-4d7da2b1f19d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_EntityCentralIndexKey_2c1a045b-d082-4290-94b6-4d7da2b1f19d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_3111eedc-4553-431b-bbe0-de379a96be95" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_jwn_DocumentAndEntityInformationAbstract_fb60b1ea-08d5-4322-9a96-bd1c6b8e5d01" xlink:to="loc_dei_AmendmentFlag_3111eedc-4553-431b-bbe0-de379a96be95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
