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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:87b86b4b-3f33-406f-a061-17964e32a664,g:c2e3f35f-a1a4-42b9-97a9-3f7c6e267363-->
<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.deleklogistics.com/role/CoverPageDocument" xlink:type="simple" xlink:href="dkl-20240401.xsd#CoverPageDocument"/>
  <link:presentationLink xlink:role="http://www.deleklogistics.com/role/CoverPageDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_add2e59a-92e3-4066-8e19-a47325c19db9" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_DocumentType_add2e59a-92e3-4066-8e19-a47325c19db9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e093d794-49ab-4e72-93c1-4dbf75672191" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_DocumentPeriodEndDate_e093d794-49ab-4e72-93c1-4dbf75672191" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7a583770-7e4b-4ba8-a7be-5dbc54cb8d2b" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityRegistrantName_7a583770-7e4b-4ba8-a7be-5dbc54cb8d2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a455c5a7-ab79-4589-8972-115dda161763" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a455c5a7-ab79-4589-8972-115dda161763" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ace63b89-128d-4371-8455-d7d587d2208e" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityFileNumber_ace63b89-128d-4371-8455-d7d587d2208e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_016489f1-99a1-4be3-95f0-abf540d08944" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityTaxIdentificationNumber_016489f1-99a1-4be3-95f0-abf540d08944" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_cabdc6a6-bc0a-4643-9e7b-19f0fbd48b82" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityAddressAddressLine1_cabdc6a6-bc0a-4643-9e7b-19f0fbd48b82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_ca42dbf5-b1d6-4cca-9e95-c59ba9a9cdbe" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityAddressAddressLine2_ca42dbf5-b1d6-4cca-9e95-c59ba9a9cdbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_325d11de-e522-4fef-8e03-9df94b6eb93f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityAddressCityOrTown_325d11de-e522-4fef-8e03-9df94b6eb93f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_4a312718-cc71-4154-acd7-04eb0545fbc4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityAddressStateOrProvince_4a312718-cc71-4154-acd7-04eb0545fbc4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_04f821b1-36ce-44ec-bb0d-1fa65c5d1ed7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityAddressPostalZipCode_04f821b1-36ce-44ec-bb0d-1fa65c5d1ed7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_290c6da3-c356-4a37-9963-4eaae9f182f8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_CityAreaCode_290c6da3-c356-4a37-9963-4eaae9f182f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_c459359e-6c86-4e02-92a0-3bf5cf519be8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_LocalPhoneNumber_c459359e-6c86-4e02-92a0-3bf5cf519be8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_294a38b1-1c4c-4021-985f-96230bd592dc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_WrittenCommunications_294a38b1-1c4c-4021-985f-96230bd592dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_987d6099-8c00-437d-8ada-06ebeef3e1bf" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_SolicitingMaterial_987d6099-8c00-437d-8ada-06ebeef3e1bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_fdce6b45-1b4d-4e62-ba0b-39f1bbe4f67e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_PreCommencementTenderOffer_fdce6b45-1b4d-4e62-ba0b-39f1bbe4f67e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_044c4507-3c11-41ad-9fe7-5875a8caaec5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_044c4507-3c11-41ad-9fe7-5875a8caaec5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f56c90ff-64d9-44d8-9dd9-162816e58c4f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_Security12bTitle_f56c90ff-64d9-44d8-9dd9-162816e58c4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fedebc52-80c1-479b-adfc-c6d4de3306b5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_TradingSymbol_fedebc52-80c1-479b-adfc-c6d4de3306b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_7e4dc1a9-1247-4e44-8161-ecfa800c4413" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_SecurityExchangeName_7e4dc1a9-1247-4e44-8161-ecfa800c4413" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_62ecf1c0-d72f-4a43-8164-2c145bf9103c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityEmergingGrowthCompany_62ecf1c0-d72f-4a43-8164-2c145bf9103c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_fc378d68-556d-47e1-b3dc-431abbb2c805" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_EntityCentralIndexKey_fc378d68-556d-47e1-b3dc-431abbb2c805" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e7d4d383-91b8-42f2-b34c-410a03fad71c" 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_d2b2e435-343d-4041-9ff4-f24f77529eb4" xlink:to="loc_dei_AmendmentFlag_e7d4d383-91b8-42f2-b34c-410a03fad71c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
