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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e6620-14fa-7b80-9733-651f6fc9d915,g:ce24c3df-289c-4599-ae17-31648b077d1d-->
<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-20260602.xsd#Cover"/>
  <link:presentationLink xlink:role="http://postalrealtytrust.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e6620-14fb-7c2d-b6ac-eb11202ba7b9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_DocumentType_019e6620-14fb-7c2d-b6ac-eb11202ba7b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e6620-14fb-7a9c-a25c-7ca96c4da24a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_DocumentPeriodEndDate_019e6620-14fb-7a9c-a25c-7ca96c4da24a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e6620-14fb-751e-ac80-dd160a8933ca" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityRegistrantName_019e6620-14fb-751e-ac80-dd160a8933ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e6620-14fb-7077-bfd6-5b122b03b7de" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e6620-14fb-7077-bfd6-5b122b03b7de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e6620-14fb-7d1d-8198-388fd9139973" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityFileNumber_019e6620-14fb-7d1d-8198-388fd9139973" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e6620-14fb-70f1-8d6f-069f8997abd2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e6620-14fb-70f1-8d6f-069f8997abd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e6620-14fb-764a-b33e-a12fb68033c2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityAddressAddressLine1_019e6620-14fb-764a-b33e-a12fb68033c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e6620-14fb-7677-8872-6f91dc022a78" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityAddressCityOrTown_019e6620-14fb-7677-8872-6f91dc022a78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e6620-14fb-71a5-8fb2-e43ff50321a7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityAddressStateOrProvince_019e6620-14fb-71a5-8fb2-e43ff50321a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e6620-14fb-73cd-9681-81a05a03bc5d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityAddressPostalZipCode_019e6620-14fb-73cd-9681-81a05a03bc5d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e6620-14fb-7971-a07f-1220941044ab" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_CityAreaCode_019e6620-14fb-7971-a07f-1220941044ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e6620-14fb-722b-ad27-241364c478e2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_LocalPhoneNumber_019e6620-14fb-722b-ad27-241364c478e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e6620-14fb-789b-887a-7f584b14bd5e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_WrittenCommunications_019e6620-14fb-789b-887a-7f584b14bd5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e6620-14fb-7d11-a4e9-67ffbaca65c6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_SolicitingMaterial_019e6620-14fb-7d11-a4e9-67ffbaca65c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e6620-14fb-78b9-bb3b-366144eeb567" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_PreCommencementTenderOffer_019e6620-14fb-78b9-bb3b-366144eeb567" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e6620-14fb-7b47-b52b-4e66ef661e5e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e6620-14fb-7b47-b52b-4e66ef661e5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e6620-14fb-7ea2-ae5b-7618337edd68" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_Security12bTitle_019e6620-14fb-7ea2-ae5b-7618337edd68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e6620-14fb-7b88-8acd-b09f32bc8d48" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_TradingSymbol_019e6620-14fb-7b88-8acd-b09f32bc8d48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e6620-14fb-7a06-b3ce-e2c8c2522b6e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_SecurityExchangeName_019e6620-14fb-7a06-b3ce-e2c8c2522b6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e6620-14fb-7dad-abe0-dd66f7ed6702" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e6620-14fb-7dad-abe0-dd66f7ed6702" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e6620-14fb-7fbd-8dd2-a2c073642878" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_EntityCentralIndexKey_019e6620-14fb-7fbd-8dd2-a2c073642878" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e6620-14fb-7a70-9b6a-37e08299d4cf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e6620-14fb-7ca2-8d2b-e17e709402ca" xlink:to="loc_dei_AmendmentFlag_019e6620-14fb-7a70-9b6a-37e08299d4cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
