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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:2193ff57-0796-4df0-b9a9-f9adcff011be,g:f9b3c330-78d6-4a45-9790-244c27c56af7-->
<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.hollyfrontier.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="dino-20241203.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.hollyfrontier.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dino_Coverpage.Abstract_ab5125b0-529b-4d71-9299-c6ebd721c1db" xlink:href="dino-20241203.xsd#dino_Coverpage.Abstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_6e65e56c-93af-499b-84a9-666f242b4e76" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dino_Coverpage.Abstract_ab5125b0-529b-4d71-9299-c6ebd721c1db" xlink:to="loc_dei_EntitiesTable_6e65e56c-93af-499b-84a9-666f242b4e76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_8105168b-5605-4c4a-86e7-3390b6f40471" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_6e65e56c-93af-499b-84a9-666f242b4e76" xlink:to="loc_dei_LegalEntityAxis_8105168b-5605-4c4a-86e7-3390b6f40471" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_78b52531-fd02-48d2-9f8f-960ef09e57d2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_8105168b-5605-4c4a-86e7-3390b6f40471" xlink:to="loc_dei_EntityDomain_78b52531-fd02-48d2-9f8f-960ef09e57d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_6e65e56c-93af-499b-84a9-666f242b4e76" xlink:to="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_6e4f66db-5fc7-4292-9833-ca4de1d3530d" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_DocumentType_6e4f66db-5fc7-4292-9833-ca4de1d3530d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_c8fcccc1-425d-460f-923f-f08bb9596d4c" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_DocumentPeriodEndDate_c8fcccc1-425d-460f-923f-f08bb9596d4c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_85925af8-2ca8-46f3-9f57-12ae7a5fc83b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityCentralIndexKey_85925af8-2ca8-46f3-9f57-12ae7a5fc83b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_3aa4c8a5-a319-419e-85e9-0e0e5cfa8728" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_AmendmentFlag_3aa4c8a5-a319-419e-85e9-0e0e5cfa8728" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_9f3371e4-3a4d-4a95-a423-a2a3f1ec7729" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityRegistrantName_9f3371e4-3a4d-4a95-a423-a2a3f1ec7729" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7df5e4dd-1916-4ae8-a640-275c317119b2" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7df5e4dd-1916-4ae8-a640-275c317119b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_113e6244-64b3-4aba-8809-71ee12f5d247" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityFileNumber_113e6244-64b3-4aba-8809-71ee12f5d247" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_1adc1a47-3f88-41c0-92b3-38e3dd8adaf9" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityTaxIdentificationNumber_1adc1a47-3f88-41c0-92b3-38e3dd8adaf9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_81a3c8b6-e469-46a7-80c3-34a4c2801233" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityAddressAddressLine1_81a3c8b6-e469-46a7-80c3-34a4c2801233" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_608dfdf7-3f99-4005-9419-79cc2c3e5637" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityAddressCityOrTown_608dfdf7-3f99-4005-9419-79cc2c3e5637" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_976a0e1b-cf27-43ae-b7f5-107cde2ed0fe" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityAddressStateOrProvince_976a0e1b-cf27-43ae-b7f5-107cde2ed0fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3ab0493a-5251-4709-be69-c5a1eb374389" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityAddressPostalZipCode_3ab0493a-5251-4709-be69-c5a1eb374389" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_51b8b9d4-6ffb-4e98-9172-0b21c1900a38" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_CityAreaCode_51b8b9d4-6ffb-4e98-9172-0b21c1900a38" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_1735c034-b72d-4dd7-ac8a-b6c74be42c3a" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_LocalPhoneNumber_1735c034-b72d-4dd7-ac8a-b6c74be42c3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_7a384e64-45a5-4749-902e-f193e2fd6f11" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_Security12bTitle_7a384e64-45a5-4749-902e-f193e2fd6f11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_e5d18a67-ed03-42ec-bbce-cad79e4d77a5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_TradingSymbol_e5d18a67-ed03-42ec-bbce-cad79e4d77a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_32f7017e-b63f-497d-835a-a3ce8f1f83f7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_SecurityExchangeName_32f7017e-b63f-497d-835a-a3ce8f1f83f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4eb1dfc7-7f7b-47ef-81b3-02d56bba68e4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_WrittenCommunications_4eb1dfc7-7f7b-47ef-81b3-02d56bba68e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_200b937d-af81-427a-84f8-4827ca9b1b40" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_SolicitingMaterial_200b937d-af81-427a-84f8-4827ca9b1b40" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_253aab31-2cd6-47b6-9a5e-e181a9496f29" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_PreCommencementTenderOffer_253aab31-2cd6-47b6-9a5e-e181a9496f29" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_9aece7a7-872d-4ad4-9ffc-b09b9bc23869" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_9aece7a7-872d-4ad4-9ffc-b09b9bc23869" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_acaaf5e7-4464-4ace-8c9f-7ec6a82dbe95" 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_EntityInformationLineItems_e13a30d9-1f24-4740-9f5a-bc531b3d283e" xlink:to="loc_dei_EntityEmergingGrowthCompany_acaaf5e7-4464-4ace-8c9f-7ec6a82dbe95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
