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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:266128f2-ec22-43b5-aec8-b94155c4e36a,g:2a9899e8-e5b3-4fee-9b82-c3c340e60163-->
<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-20250321.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_a7bb8e1d-d34b-41c8-ae47-4d2cd0978d2b" xlink:href="dino-20250321.xsd#dino_Coverpage.Abstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_362a1026-ebe6-4783-ae8d-4d4cf78e2b98" 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_a7bb8e1d-d34b-41c8-ae47-4d2cd0978d2b" xlink:to="loc_dei_EntitiesTable_362a1026-ebe6-4783-ae8d-4d4cf78e2b98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_21ee4edb-9c39-4433-98a1-16cca01848b7" 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_362a1026-ebe6-4783-ae8d-4d4cf78e2b98" xlink:to="loc_dei_LegalEntityAxis_21ee4edb-9c39-4433-98a1-16cca01848b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_11b8a70c-51fd-4fdb-82ab-2b2a57579787" 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_21ee4edb-9c39-4433-98a1-16cca01848b7" xlink:to="loc_dei_EntityDomain_11b8a70c-51fd-4fdb-82ab-2b2a57579787" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_0014d3a9-0f8f-4525-af93-a51b2f687ae3" 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_362a1026-ebe6-4783-ae8d-4d4cf78e2b98" xlink:to="loc_dei_EntityInformationLineItems_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c2ad8c33-cae2-412f-8133-e097edaec7d2" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_DocumentType_c2ad8c33-cae2-412f-8133-e097edaec7d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_4092f50d-faa6-4008-adb3-de4da164bbba" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_DocumentPeriodEndDate_4092f50d-faa6-4008-adb3-de4da164bbba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_af86a9f5-6c2d-4b26-ac83-72e943732b5b" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityCentralIndexKey_af86a9f5-6c2d-4b26-ac83-72e943732b5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_902ee2c8-4d02-46f3-9722-13d99b5358d2" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_AmendmentFlag_902ee2c8-4d02-46f3-9722-13d99b5358d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_fe09367e-bc3f-49d3-a95d-ab6846ec3be5" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityRegistrantName_fe09367e-bc3f-49d3-a95d-ab6846ec3be5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a5f32260-6a7d-4b65-81ea-627a55e2a0db" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a5f32260-6a7d-4b65-81ea-627a55e2a0db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_3f9d8d74-f596-4543-a18e-53be1de88b17" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityFileNumber_3f9d8d74-f596-4543-a18e-53be1de88b17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0726e6a1-3c47-4795-80a4-05537bf86b5f" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityTaxIdentificationNumber_0726e6a1-3c47-4795-80a4-05537bf86b5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_59f1b15e-57aa-42c4-b6c8-c8be71273f62" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityAddressAddressLine1_59f1b15e-57aa-42c4-b6c8-c8be71273f62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_5cb72b3d-ff5d-44a2-aea3-c370ba9ee8ce" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityAddressCityOrTown_5cb72b3d-ff5d-44a2-aea3-c370ba9ee8ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_8a9e9fc0-0289-4b32-8f20-330f68493e7b" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityAddressStateOrProvince_8a9e9fc0-0289-4b32-8f20-330f68493e7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7a52f04a-9472-4bcc-a4cf-98ab4fc8a033" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityAddressPostalZipCode_7a52f04a-9472-4bcc-a4cf-98ab4fc8a033" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_6c447aba-b84b-43c8-a600-aee84a5313a7" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_CityAreaCode_6c447aba-b84b-43c8-a600-aee84a5313a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_72594916-73ef-442b-8618-c87a3099aa1f" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_LocalPhoneNumber_72594916-73ef-442b-8618-c87a3099aa1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1b6d5702-c446-443c-b594-9bbe1b1a9722" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_Security12bTitle_1b6d5702-c446-443c-b594-9bbe1b1a9722" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_45c8cded-59fb-4b5f-bc2b-af9b9e22b302" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_TradingSymbol_45c8cded-59fb-4b5f-bc2b-af9b9e22b302" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_57136a33-d41d-40f3-9ce8-c1a46f41aba2" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_SecurityExchangeName_57136a33-d41d-40f3-9ce8-c1a46f41aba2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a95759b8-df40-481b-91ed-37dbfd8cf444" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_WrittenCommunications_a95759b8-df40-481b-91ed-37dbfd8cf444" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_1560b9e3-fe53-444f-b377-601e11c09129" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_SolicitingMaterial_1560b9e3-fe53-444f-b377-601e11c09129" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_902f0277-d2f4-4e65-b353-e5c76b1655da" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_PreCommencementTenderOffer_902f0277-d2f4-4e65-b353-e5c76b1655da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_7209e773-3991-497e-a114-bfd2d36eba69" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_7209e773-3991-497e-a114-bfd2d36eba69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_276aac71-aea0-4ff6-a063-d1975ef4ab53" 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_0014d3a9-0f8f-4525-af93-a51b2f687ae3" xlink:to="loc_dei_EntityEmergingGrowthCompany_276aac71-aea0-4ff6-a063-d1975ef4ab53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
