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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:527b68f8-0fe0-4cc2-b02e-e1765a4eb9cb,g:45cf23fa-1c5b-41ee-9b4f-2168bfe547e1-->
<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.nautilus.bio/role/Cover" xlink:type="simple" xlink:href="naut-20231214.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.nautilus.bio/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e4d5251f-ee77-449b-8879-88f74fa334f0" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_DocumentType_e4d5251f-ee77-449b-8879-88f74fa334f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_1cbc890d-bfd6-410a-9268-72d159e19d90" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_DocumentPeriodEndDate_1cbc890d-bfd6-410a-9268-72d159e19d90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_12c29dc2-50a9-4417-a9f7-1b9287191b45" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityRegistrantName_12c29dc2-50a9-4417-a9f7-1b9287191b45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_704e8f4d-e86e-43af-950f-62c4d18ab722" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityIncorporationStateCountryCode_704e8f4d-e86e-43af-950f-62c4d18ab722" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8e9b1dad-ac98-4af8-a754-bd1a2ea7b310" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityFileNumber_8e9b1dad-ac98-4af8-a754-bd1a2ea7b310" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_67149780-b847-486e-bb22-1f8fe2d66129" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityTaxIdentificationNumber_67149780-b847-486e-bb22-1f8fe2d66129" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7be78659-94f8-4e4d-994e-bbb051b42690" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityAddressAddressLine1_7be78659-94f8-4e4d-994e-bbb051b42690" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d8d57483-cd66-48e9-b419-9e59e745bae3" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityAddressCityOrTown_d8d57483-cd66-48e9-b419-9e59e745bae3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_769ff951-c4ad-4f0a-8a89-6711b8298871" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityAddressStateOrProvince_769ff951-c4ad-4f0a-8a89-6711b8298871" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_24384d33-fb1e-4cce-8820-55e5404caf9b" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityAddressPostalZipCode_24384d33-fb1e-4cce-8820-55e5404caf9b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_842aedfa-f65b-4739-a809-2f698e8539db" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_CityAreaCode_842aedfa-f65b-4739-a809-2f698e8539db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_2dcc75b2-d870-42f2-b66d-959e0545b6d7" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_LocalPhoneNumber_2dcc75b2-d870-42f2-b66d-959e0545b6d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c39a7d32-95d7-403f-8dcc-fb1d5bc05987" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_WrittenCommunications_c39a7d32-95d7-403f-8dcc-fb1d5bc05987" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_43c7e8b3-23a0-4a94-9442-6cff74edcd69" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_SolicitingMaterial_43c7e8b3-23a0-4a94-9442-6cff74edcd69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_67daa354-0f61-4a51-b777-d283d2f87c89" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_PreCommencementTenderOffer_67daa354-0f61-4a51-b777-d283d2f87c89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_9dda0816-4a7f-474b-8303-a8432f9103b3" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_9dda0816-4a7f-474b-8303-a8432f9103b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_0a83b9d4-48e3-41ca-a205-7ff7a6a0ad13" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_Security12bTitle_0a83b9d4-48e3-41ca-a205-7ff7a6a0ad13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1fd70c9f-2e83-46da-955a-4bd86e105ebe" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_TradingSymbol_1fd70c9f-2e83-46da-955a-4bd86e105ebe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_d863e385-132d-4615-b7bb-c2ee4b1a1f1d" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_SecurityExchangeName_d863e385-132d-4615-b7bb-c2ee4b1a1f1d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_68a5de56-e8cf-4f64-8b43-ec6dd7bb61ec" 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_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityEmergingGrowthCompany_68a5de56-e8cf-4f64-8b43-ec6dd7bb61ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_0e881ae3-2bd1-4e02-8d66-9e5b9fcd818c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityExTransitionPeriod_0e881ae3-2bd1-4e02-8d66-9e5b9fcd818c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_191af740-1672-46d0-83e8-284fe0904cb5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_EntityCentralIndexKey_191af740-1672-46d0-83e8-284fe0904cb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_ea57de63-1278-4f4d-907b-1e0f5ddc9647" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_75601af2-af8d-45de-8e3d-9c49b84157cc" xlink:to="loc_dei_AmendmentFlag_ea57de63-1278-4f4d-907b-1e0f5ddc9647" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
