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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:58575b8a-918a-4204-9d13-1fdc38693777,g:300b1cf9-0f13-45da-89a8-0ab7decd7f35-->
<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.hfsinclair.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="dino-20240508.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.hfsinclair.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e6cd9796-c9fc-49a0-8cc6-aa7585ec6307" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_DocumentType_e6cd9796-c9fc-49a0-8cc6-aa7585ec6307" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f40097f5-bb0f-49f8-a846-4fbfbdcc9f3d" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_DocumentPeriodEndDate_f40097f5-bb0f-49f8-a846-4fbfbdcc9f3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_8f8dbe2a-9786-4e96-b49f-7def86446941" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityRegistrantName_8f8dbe2a-9786-4e96-b49f-7def86446941" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_177a1a08-775f-4ce8-94a8-4e4c86cda09c" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityIncorporationStateCountryCode_177a1a08-775f-4ce8-94a8-4e4c86cda09c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_487e29aa-b874-467d-a02b-edf9dbfd3afc" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityFileNumber_487e29aa-b874-467d-a02b-edf9dbfd3afc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ed87e479-5b3a-42da-9d69-8f35991e58bb" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityTaxIdentificationNumber_ed87e479-5b3a-42da-9d69-8f35991e58bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_f59a8295-a909-4dc1-b2c7-6140b8aa0dac" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityAddressAddressLine1_f59a8295-a909-4dc1-b2c7-6140b8aa0dac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_35178b40-51e0-4987-bd2e-21aec8a5292e" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityAddressCityOrTown_35178b40-51e0-4987-bd2e-21aec8a5292e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_95f9854b-3bee-4d43-b2cd-339d839780b3" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityAddressStateOrProvince_95f9854b-3bee-4d43-b2cd-339d839780b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_58e452e0-f502-4160-9932-52f1eeaad92f" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityAddressPostalZipCode_58e452e0-f502-4160-9932-52f1eeaad92f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_ce5d91bb-2c52-4c90-a92f-0cba069bf89e" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_CityAreaCode_ce5d91bb-2c52-4c90-a92f-0cba069bf89e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_760d3c3d-dc62-4409-97cd-a8f10c7f4a48" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_LocalPhoneNumber_760d3c3d-dc62-4409-97cd-a8f10c7f4a48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_03662783-2145-44db-9186-f2e61e2c67f2" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_WrittenCommunications_03662783-2145-44db-9186-f2e61e2c67f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_640a52f8-3af6-4e73-acc9-7a2bd2cbdf57" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_SolicitingMaterial_640a52f8-3af6-4e73-acc9-7a2bd2cbdf57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_05017fa8-0c9c-413e-8ca5-c28f3e91ffb6" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_PreCommencementTenderOffer_05017fa8-0c9c-413e-8ca5-c28f3e91ffb6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_793d391f-c55a-4e57-b93a-fb7b48e3d92e" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_793d391f-c55a-4e57-b93a-fb7b48e3d92e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_77bda43f-762f-48e0-80df-7fa16e6e7b83" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_Security12bTitle_77bda43f-762f-48e0-80df-7fa16e6e7b83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fac47480-2772-46e7-b4f6-e8ff05669648" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_TradingSymbol_fac47480-2772-46e7-b4f6-e8ff05669648" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_e55730ce-79c4-4b4c-90c2-2d74f39eff98" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_SecurityExchangeName_e55730ce-79c4-4b4c-90c2-2d74f39eff98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e652425f-ed7d-4a37-9c56-d93a486ebdeb" 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_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityEmergingGrowthCompany_e652425f-ed7d-4a37-9c56-d93a486ebdeb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_e17eb61a-ee4e-4f78-b4dc-91b0297d45d9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_EntityCentralIndexKey_e17eb61a-ee4e-4f78-b4dc-91b0297d45d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e84cc6c9-d382-44bc-8a0b-edb61174c5b6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ba96dcc7-2ee9-4fd9-8d77-79758f6270e9" xlink:to="loc_dei_AmendmentFlag_e84cc6c9-d382-44bc-8a0b-edb61174c5b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
