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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ed69b-916e-7fb6-9eaf-14bf00579d6b,g:d67973b0-7cfb-49a6-a919-883d9b5a14f4-->
<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://postalrealtytrust.com/role/Cover" xlink:type="simple" xlink:href="pstl-20260804.xsd#Cover"/>
  <link:presentationLink xlink:role="http://postalrealtytrust.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019ed69b-916e-7a5f-8029-6c9c8f23934a" 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_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_DocumentType_019ed69b-916e-7a5f-8029-6c9c8f23934a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019ed69b-916e-7f56-b2f5-87bb601e6cf9" 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_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_DocumentPeriodEndDate_019ed69b-916e-7f56-b2f5-87bb601e6cf9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019ed69b-916e-728f-aece-4853f8eb2c7b" 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_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityRegistrantName_019ed69b-916e-728f-aece-4853f8eb2c7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019ed69b-916e-7ec8-b273-806cd588e2e6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019ed69b-916e-7ec8-b273-806cd588e2e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019ed69b-916e-70c9-a267-d87eba60d27d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityFileNumber_019ed69b-916e-70c9-a267-d87eba60d27d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019ed69b-916e-7722-85ea-0572ee82ccbb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityTaxIdentificationNumber_019ed69b-916e-7722-85ea-0572ee82ccbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019ed69b-916e-7847-b5de-9e7a49a3d892" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityAddressAddressLine1_019ed69b-916e-7847-b5de-9e7a49a3d892" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019ed69b-916e-762c-a824-94a58dce5eba" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityAddressCityOrTown_019ed69b-916e-762c-a824-94a58dce5eba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019ed69b-916e-78c0-80f2-a94ae0bf36fc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityAddressStateOrProvince_019ed69b-916e-78c0-80f2-a94ae0bf36fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019ed69b-916e-7cf5-aeb2-ecf92996c96e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityAddressPostalZipCode_019ed69b-916e-7cf5-aeb2-ecf92996c96e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019ed69b-916e-75d7-aa46-3643da4a329f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_CityAreaCode_019ed69b-916e-75d7-aa46-3643da4a329f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019ed69b-916e-7c20-9a9f-d47333596647" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_LocalPhoneNumber_019ed69b-916e-7c20-9a9f-d47333596647" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019ed69b-916e-71ec-9950-a3453ac3fff9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_WrittenCommunications_019ed69b-916e-71ec-9950-a3453ac3fff9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019ed69b-916e-7393-9426-199b71ff7c2d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_SolicitingMaterial_019ed69b-916e-7393-9426-199b71ff7c2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019ed69b-916e-787a-b3a5-12f9091c8f00" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_PreCommencementTenderOffer_019ed69b-916e-787a-b3a5-12f9091c8f00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019ed69b-916e-76ec-bb26-8ac0b69b78f4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019ed69b-916e-76ec-bb26-8ac0b69b78f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019ed69b-916e-7760-8ae3-f8a8ca16e595" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_Security12bTitle_019ed69b-916e-7760-8ae3-f8a8ca16e595" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019ed69b-916e-75cc-b0e1-d9e064d9a2ee" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_TradingSymbol_019ed69b-916e-75cc-b0e1-d9e064d9a2ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019ed69b-916e-7fe7-8627-42db5fd5ca28" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_SecurityExchangeName_019ed69b-916e-7fe7-8627-42db5fd5ca28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019ed69b-916e-753c-bced-d8c79c9934f8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityEmergingGrowthCompany_019ed69b-916e-753c-bced-d8c79c9934f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019ed69b-916e-7048-9fa0-2a0ff5cdbf10" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_EntityCentralIndexKey_019ed69b-916e-7048-9fa0-2a0ff5cdbf10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019ed69b-916e-7c0b-912c-67a6955cf363" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ed69b-916e-7738-9357-cafe225d657a" xlink:to="loc_dei_AmendmentFlag_019ed69b-916e-7c0b-912c-67a6955cf363" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
