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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019cde0f-8113-7282-9acc-fe36b238afda,g:51383501-9a0e-441a-909a-d27ba4cd017c-->
<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.stratusproperties.com/role/CoverPage" xlink:type="simple" xlink:href="strs-20260311.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.stratusproperties.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019cde0f-8113-759b-931c-f65d63563be2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_DocumentType_019cde0f-8113-759b-931c-f65d63563be2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019cde0f-8113-7939-b3db-bb26584e9a71" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_DocumentPeriodEndDate_019cde0f-8113-7939-b3db-bb26584e9a71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019cde0f-8113-7c1d-a059-e893d297cf4f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityRegistrantName_019cde0f-8113-7c1d-a059-e893d297cf4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019cde0f-8113-72e9-9790-35cc656749a9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityCentralIndexKey_019cde0f-8113-72e9-9790-35cc656749a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019cde0f-8113-7b17-94ea-3d86bae80f71" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_AmendmentFlag_019cde0f-8113-7b17-94ea-3d86bae80f71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019cde0f-8113-769a-8208-d5ddae3b8a00" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019cde0f-8113-769a-8208-d5ddae3b8a00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019cde0f-8113-78ae-ae91-188b54b1e97f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityFileNumber_019cde0f-8113-78ae-ae91-188b54b1e97f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019cde0f-8113-778e-9a6f-3c28a9ec4bcf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityTaxIdentificationNumber_019cde0f-8113-778e-9a6f-3c28a9ec4bcf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019cde0f-8113-7771-856d-892b3ab0b5e8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityAddressAddressLine1_019cde0f-8113-7771-856d-892b3ab0b5e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019cde0f-8113-77cc-a5b1-f1a9f8df0215" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityAddressCityOrTown_019cde0f-8113-77cc-a5b1-f1a9f8df0215" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019cde0f-8113-7bff-85f0-472020a33596" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityAddressStateOrProvince_019cde0f-8113-7bff-85f0-472020a33596" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019cde0f-8113-754c-b62b-046cecf73466" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityAddressPostalZipCode_019cde0f-8113-754c-b62b-046cecf73466" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019cde0f-8113-7c5a-90ff-e1b345cda995" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_CityAreaCode_019cde0f-8113-7c5a-90ff-e1b345cda995" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019cde0f-8113-7b26-a7c1-8d72ba52b748" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_LocalPhoneNumber_019cde0f-8113-7b26-a7c1-8d72ba52b748" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019cde0f-8113-78cf-a756-8caa133deae9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_WrittenCommunications_019cde0f-8113-78cf-a756-8caa133deae9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019cde0f-8113-741b-906f-c4e2dcf99a8d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_SolicitingMaterial_019cde0f-8113-741b-906f-c4e2dcf99a8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019cde0f-8113-7aa3-a5f8-c7e9cbe51be5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_PreCommencementTenderOffer_019cde0f-8113-7aa3-a5f8-c7e9cbe51be5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019cde0f-8113-7441-8cd7-d46273d005cf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019cde0f-8113-7441-8cd7-d46273d005cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019cde0f-8113-7bc0-8270-d8a903f285de" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_Security12bTitle_019cde0f-8113-7bc0-8270-d8a903f285de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019cde0f-8113-75cf-ac87-79c337b131e1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_TradingSymbol_019cde0f-8113-75cf-ac87-79c337b131e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019cde0f-8113-72e2-a970-06eda0f8a246" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_SecurityExchangeName_019cde0f-8113-72e2-a970-06eda0f8a246" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019cde0f-8113-72af-9e8e-e11ffe7448d2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_EntityEmergingGrowthCompany_019cde0f-8113-72af-9e8e-e11ffe7448d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019cde0f-8113-7a0e-a9d5-0966e39e5afb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cde0f-8113-7db0-9c34-b9976f3be93c" xlink:to="loc_dei_DocumentInformationTable_019cde0f-8113-7a0e-a9d5-0966e39e5afb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_019cde0f-8113-714e-b296-2cb722e057c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019cde0f-8113-7a0e-a9d5-0966e39e5afb" xlink:to="loc_us-gaap_StatementClassOfStockAxis_019cde0f-8113-714e-b296-2cb722e057c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_019cde0f-8113-7f68-b4b6-e4601d505726" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_019cde0f-8113-714e-b296-2cb722e057c5" xlink:to="loc_us-gaap_ClassOfStockDomain_019cde0f-8113-7f68-b4b6-e4601d505726" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019cde0f-8113-787e-a694-652e1c520caf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019cde0f-8113-7a0e-a9d5-0966e39e5afb" xlink:to="loc_dei_DocumentInformationLineItems_019cde0f-8113-787e-a694-652e1c520caf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019cde0f-8113-7ea1-8caa-c60920d42ec9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019cde0f-8113-787e-a694-652e1c520caf" xlink:to="loc_dei_SecurityExchangeName_019cde0f-8113-7ea1-8caa-c60920d42ec9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019cde0f-8113-76b0-8c1b-0e8affcaa453" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019cde0f-8113-787e-a694-652e1c520caf" xlink:to="loc_dei_SolicitingMaterial_019cde0f-8113-76b0-8c1b-0e8affcaa453" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019cde0f-8113-74b5-bafb-02917bd95de3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019cde0f-8113-787e-a694-652e1c520caf" xlink:to="loc_dei_Security12bTitle_019cde0f-8113-74b5-bafb-02917bd95de3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019cde0f-8113-7a72-b97d-24a3f52af9e7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019cde0f-8113-787e-a694-652e1c520caf" xlink:to="loc_dei_TradingSymbol_019cde0f-8113-7a72-b97d-24a3f52af9e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019cde0f-8113-74c7-b582-3fae1a40cc9f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019cde0f-8113-787e-a694-652e1c520caf" xlink:to="loc_dei_EntityCentralIndexKey_019cde0f-8113-74c7-b582-3fae1a40cc9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019cde0f-8113-7fd2-b2ba-a1bc9dd492d7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019cde0f-8113-787e-a694-652e1c520caf" xlink:to="loc_dei_AmendmentFlag_019cde0f-8113-7fd2-b2ba-a1bc9dd492d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
