AMENDED AND RESTATED GUARANTY AGREEMENT

Exhibit 10.13

AMENDED AND RESTATED
GUARANTY AGREEMENT

     This Amended and Restated Guaranty Agreement dated as of August 27, 2007 (this “ Guaranty ”) is executed by each of the undersigned (individually a “ Guarantor ” and collectively, the “ Guarantors ”), in favor of Union Bank of California, N.A, as Administrative Agent (in such capacity, the “ Administrative Agent ”) for the ratable benefit of itself, the Banks (as defined below), the Issuing Banks (as defined below), and the Swap Counterparties (as defined below) (together with the Administrative Agent, the Issuing Banks, the Banks, individually a “ Beneficiary ”, and collectively, the “ Beneficiaries ”).

INTRODUCTION

     A. The Guarantors have previously executed and delivered that certain Guaranty Agreement dated as of July 13, 2004 (the “ Existing Guaranty ”) in connection with that certain Credit Agreement dated as of July 7, 2004, as amended heretofore (as so amended, the “ Existing Credit Agreement ”), among Holly Energy Partners — Operating, L.P., a Delaware limited partnership (formerly known as HEP Operating Company, L.P.) (“Borrower”), the Banks party thereto from time to time (individually, a “ Bank ”, and collectively the “ Banks ”), the Banks issuing letters of credit thereunder from time to time (individually, an “ Issuing Bank ”, and collectively, the “ Issuing Banks ”) and the Administrative Agent.

     B. The Existing Credit Agreement is being amended and restated in its entirety pursuant to that certain Amended and Restated Credit Agreement dated as of August 27, 2007 (as amended, restated, supplemented and otherwise modified from time to time, the “ Credit Agreement ”) among the Borrower, the Banks, the Issuing Banks and the Administrative Agent.

     C. The Guarantors are Subsidiaries of the Borrower and will derive substantial direct and indirect benefit from (i) the transactions contemplated by the Credit Agreement, and the other Credit Documents (as defined in the Credit Agreement), and (ii) the Interest Rate Contracts (as defined in the Credit Agreement) entered into by the Borrower or any of its Subsidiaries with a Bank or an Affiliate of a Bank (each such counterparty being referred to as a “ Swap Counterparty ”).

     D. It is a requirement under the Credit Agreement that the Grantors shall continue to guarantee the due payment and performance of all Obligations (as defined in the Credit Agreement) by amending and restating in its entirety the Existing Guaranty as set forth herein.

     NOW, THEREFORE, in consideration of the premises, each Guarantor hereby agrees (a) that the Existing Guaranty is amended and restated in its entirety as follows and (b) further agrees as follows:

     Section 1. Definitions . All capitalized terms not otherwise defined in this Guaranty that are defined in the Credit Agreement shall have the meanings assigned to such terms by the Credit Agreement.

     Section 2. Guaranty .

(a) Each Guarantor hereby absolutely, unconditionally and irrevocably guarantees the punctual payment and performance, when due, whether at stated maturity, by acceleration or otherwise, of all Obligations, whether absolute or contingent and whether for principal, interest (including, without limitation, interest that but for the existence of a bankruptcy, reorganization or similar proceeding would accrue), fees, amounts owing in respect of Letter of Credit Obligations, amounts required to be provided as collateral, indemnities, expenses or otherwise (collectively, the “ Guaranteed Obligations ”). Without limiting the generality of the foregoing, each Guarantor’s liability shall extend to all amounts that constitute part of the Guaranteed Obligations and would be owed by the Borrower to the Administrative Agent, any Issuing Bank or any Bank under the Credit Documents and by the Borrower to any Swap Counterparty but for the fact that they are unenforceable or not allowable due to insolvency or the existence of a bankruptcy, reorganization or similar proceeding involving the Borrower.

(b) It is the intention of the Guarantors and each Beneficiary that the amount of the Guaranteed Obligations guaranteed by each Guarantor shall be in, but not in excess of, the maximum amount permitted by fraudulent conveyance, fraudulent transfer or similar Legal Requirements applicable to such Guarantor. Accordingly, notwithstanding anything to the contrary contained in this Guaranty or in any other agreement or instrument executed in connection with the payment of any of the Guaranteed Obligations, the amount of the Guaranteed Obligations guaranteed by a Guarantor under this Guaranty shall be limited to an aggregate amount equal to the largest amount that would not render such Guarantor’s obligations hereunder subject to avoidance under Section 548 of the United States Bankruptcy Code or any comparable provision of any other applicable law.

     Section 3. Guaranty Absolute . Each Guarantor guarantees that the Guaranteed Obligations will be paid strictly in accordance with the terms of the Credit Documents, regardless of any law, regulation or order now or hereafter in effect in any jurisdiction affecting any of such terms or the rights of any Beneficiary with respect thereto but subject to Section 2(b) above. The obligations of each Guarantor under this Guaranty are independent of the Guaranteed Obligations or any other obligations of any other Person under the Credit Documents or in connection with any Interest Rate Contract, and a separate action or actions may be brought and prosecuted against any Guarantor to enforce this Guaranty, irrespective of whether any action is brought against the Borrower, any other Guarantor or any other Person or whether the Borrower, any other Guarantor or any other Person is joined in any such action or actions. The liability of each Guarantor under this Guaranty shall be irrevocable, absolute and unconditional irrespective of, and each Guarantor hereby irrevocably waives any defenses it may now or hereafter have in any way relating to, any or all of the following:

(a) any lack of validity or enforceability of any Credit Document or any agreement or instrument relating thereto or any part of the Guaranteed Obligations being irrecoverable;

(b) any change in the time, manner or place of payment of, or in any other term of, all or any of the Guaranteed Obligations or any other obligations of any Person under the Credit Documents or any agreement or instrument relating to Interest Rate Contract with a Swap Counterparty, or any other amendment or waiver of or any consent to departure from any Credit Document or any agreement or instrument relating to Interest Rate Contract with a Swap

Counterparty, including, without limitation, any increase in the Guaranteed Obligations resulting from the extension of additional credit to the Borrower or otherwise;

(c) any taking, exchange, release or non-perfection of any collateral, or any taking, release or amendment or waiver of or consent to departure from any other guaranty, for all or any of the Guaranteed Obligations;

(d) any manner of application of collateral, or proceeds thereof, to all or any of the Guaranteed Obligations, or any manner of sale or other disposition of any collateral for all or any of the Guaranteed Obligations or any other obligations of any other Person under the Credit Documents or any other assets of the Borrower or any of its Subsidiaries;

(e) any change, restructuring or termination of the corporate structure or existence of the Borrower or any of its Subsidiaries;

(f) any failure of any Bank, the Administrative Agent, any Issuing Bank or any other Beneficiary to disclose to the Borrower or any Guarantor any information relating to the business, condition (financial or otherwise), operations, properties or prospects of any Person now or in the future known to the Administrative Agent, any Issuing Bank, any Bank or any other Beneficiary (and each Guarantor hereby irrevocably waives any duty on the part of any Beneficiary to disclose such information);

(g) any signature of any officer of the Borrower being mechanically reproduced in facsimile or otherwise; or

(h) any other circumstance or any existence of or reliance on any representation by any Beneficiary that might otherwise constitute a defense available to, or a discharge of, the Borrower, any Guarantor or any other guarantor, surety or other Person.

     Section 4. Continuation and Reinstatement, Etc. Each Guarantor agrees that, to the extent that payments of any of the Guaranteed Obligations are made, or any Beneficiary receives any proceeds of collateral, and such payments or proceeds or any part thereof are subsequently invalidated, declared to be fraudulent or preferential, set aside, or otherwise required to be repaid, then to the extent of such repayment the Guaranteed Obligations shall be reinstated and continued in full force and effect as of the date such initial payment or collection of proceeds occurred. EACH GUARANTOR SHALL DEFEND AND INDEMNIFY EACH BENEFICIARY FROM AND AGAINST ANY CLAIM, DAMAGE, LOSS, LIABILITY, COST OR EXPENSE UNDER THIS SECTION 4 (INCLUDING REASONABLE ATTORNEYS’ FEES AND EXPENSES) IN THE DEFENSE OF ANY SUCH ACTION OR SUIT INCLUDING SUCH CLAIM, DAMAGE, LOSS, LIABILITY, COST, OR EXPENSE ARISING AS A RESULT OF THE INDEMNIFIED BENEFICIARY’S OWN NEGLIGENCE BUT EXCLUDING SUCH CLAIM, DAMAGE, LOSS, LIABILITY, COST, OR EXPENSE THAT IS FOUND IN A FINAL, NON-APPEALABLE JUDGMENT BY A COURT OF COMPETENT JURISDICTION TO HAVE RESULTED FROM SUCH INDEMNIFIED BENEFICIARY’S GROSS NEGLIGENCE OR WILLFUL MISCONDUCT.

     Section 5. Waivers and Acknowledgments .

(a) Each Guarantor hereby waives promptness, diligence, presentment, notice of acceptance and any other notice with respect to any of the Guaranteed Obligations and this Guaranty and any requirement that any Beneficiary protect, secure, perfect or insure any Lien or any property or exhaust any right or take any action against the Borrower or any other Person or any collateral.

(b) Each Guarantor hereby irrevocably waives any right to revoke this Guaranty, and acknowledges that this Guaranty is continuing in nature and applies to all Guaranteed Obligations, whether existing now or in the future.

(c) Each Guarantor acknowledges that it will receive substantial direct and indirect benefits from the financing arrangements involving the Borrower contemplated by the Credit Documents and the Interest Rate Contracts with the Swap Counterparties and that the waivers set forth in this Guaranty are knowingly made in contemplation of such benefits.

     Section 6. Subrogation . No Guarantor will exercise any rights that it may now have or hereafter acquire against the Borrower or any other Person to the extent that such rights arise from the existence, payment, performance or enforcement of such Guarantor’s obligations under this Guaranty or any other Credit Document, including, without limitation, any right of subrogation, reimbursement, exoneration, contribution or indemnification and any right to participate in any claim or remedy of any Beneficiary against the Borrower or any other Person, whether or not such claim, remedy or right arises in equity or under contract, statute or common law, including, without limitation, the right to take or receive from the Borrower or any other Person, directly or indirectly, in cash or other property or by set-off or in any other manner, payment or security on account of such claim, remedy or right, unless and until all of the Guaranteed Obligations and any and all other amounts payable by the Guarantors under this Guaranty shall have been paid in full in cash, all Letters of Credit have terminated or expired and no Letter of Credit Obligations shall remain outstanding, all Interest Rate Contracts with the Beneficiaries have been terminated, and all Commitments shall have expired or terminated. If any amount shall be paid to a Guarantor in violation of the preceding sentence at any time prior to (a) the payment in full in cash of the Guaranteed Obligations and any and all other amounts payable by the Guarantors under this Guaranty, (b) the satisfaction of all Letter of Credit Obligations and the termination of all obligations of the Issuing Banks and the Banks in respect of Letters of Credit, (c) the termination of all Interest Rate Contracts with the Beneficiaries, and (d) the termination of the Commitments, such amount shall be held in trust for the benefit of the Beneficiaries and shall forthwith be paid to the Administrative Agent to be credited and applied to the Guaranteed Obligations and any and all other amounts payable by the Guarantors under this Guaranty, whether matured or unmatured, in accordance with the terms of the Credit Documents.

     Section 7. Representations and Warranties. Each Guarantor hereby represents and warrants as follows:

(a) There are no conditions precedent to the effectiveness of this Guaranty. Such Guarantor benefits from executing this Guaranty.

(b) Such Guarantor has, independently and without reliance upon the Administrative Agent, the Issuing Bank or any Bank and based on such documents and information as it has deemed appropriate, made its own credit analysis and decision to enter into this Guaranty, and such Guarantor has established adequate means of obtaining from the Borrower and each other relevant Person on a continuing basis information pertaining to, and is now and on a continuing basis will be reasonably familiar with, the business, condition (financial and otherwise), operations, properties and prospects of the Borrower and each other relevant Person.

(c) The obligations of such Guarantor under this Guaranty are the valid, binding and legally enforceable obligations of such Guarantor, and the execution and delivery of this Guaranty by such Guarantor has been duly and validly authorized in all respects by such Guarantor, and the Person who is executing and delivering this Guaranty on behalf of such Guarantor has full power, authority and legal right to so do, and to observe and perform all of the terms and conditions of this Guaranty on such Guarantor’s part to be observed or performed.

     Section 8. Right of Set-Off . Upon the occurrence and during the continuance of any Event of Default, any Bank or the Administrative Agent, the Issuing Bank and any other Beneficiary is hereby authorized at any time, to the fullest extent permitted by law, to set off and apply any deposits (general or special, time or demand, provisional or final) and other indebtedness owing by such Beneficiary to the account of each Guarantor against any and all of the obligations of the Guarantors under this Guaranty, irrespective of whether or not such Beneficiary shall have made any demand under this Guaranty and although such obligations may be contingent and unmatured. Such Beneficiary shall promptly notify the affected Guarantor after any such set-off and application is made, provided that the failure to give such notice shall not affect the validity of such set-off and application. The rights of the Beneficiaries under this Section 8 are in addition to other rights and remedies (including, without limitation, other rights of set-off) which any Beneficiary may have.

     Section 9. Amendments, Etc. No amendment or waiver of any provision of this Guaranty and no consent to any departure by any Guarantor therefrom shall in any event be effective unless the same shall be in writing and signed by the affected Guarantor, the Administrative Agent and the Majority Banks, and then such waiver or consent shall be effective only in the specific instance and for the specific purpose for which given; provided that no amendment, waiver or consent shall, unless in writing and signed by all of the Banks, (a) other than to the extent expressly provided in such amendment, waiver or consent, limit the liability of any Guarantor hereunder (it being understood that waivers and amendments permitted to be made under the Credit Agreement by the Majority Banks with respect to any of the underlying obligations guaranteed hereunder shall not be deemed to limit the liability of any Guarantor within the meaning of this clause (a)), (b) postpone any date fixed for payment hereunder in respect of any of the Guaranteed Obligations that is principal of, or interest on, the Notes or any fees, or Letter of Credit Obligations, or (c) change the percentage of the Commitments or of the aggregate unpaid principal amount of the Notes required to take any action hereunder.

     Section 10. Notices, Etc . All notices and other communications provided for hereunder shall be sent in the manner provided for in Section 9.02 of the Credit Agreement and if to a Guarantor, at its address specified on the signature page hereto and if to the Administrative

Agent, any Issuing Bank or any Bank, at its address specified in or pursuant to the Credit Agreement, and if to a Swap Counterparty, at its address specified in the applicable Interest Rate Contract. All such notices and communications shall be effective when delivered, except that notices and communications to the Administrative Agent shall not be effective until received by the Administrative Agent.

     Section 11. No Waiver: Remedies . No failure on the part of the Administrative Agent or any other Beneficiary to exercise, and no delay in exercising, any right hereunder shall operate as a waiver thereof; nor shall any single or partial exercise of any right hereunder preclude any other or further exercise thereof or the exercise of any other right. The remedies herein provided are cumulative and not exclusive of any remedies provided by law.

     Section 12. Continuing Guaranty: Assignments under the Credit Agreement. This Guaranty is a continuing guaranty and shall (a) remain in full force and effect until the payment in full of all Guaranteed Obligations and all other amounts payable under the Credit Documents, the termination of all Letter of Credit Obligations, and the termination of all the Commitments, (b) be binding upon each Guarantor and its successors and assigns, (c) inure to the benefit of and be enforceable by the Administrative Agent, each Bank, and each Issuing Bank, and their respective successors, and, in the case of transfers and assignments made in accordance with the Credit Agreement, transferees and assigns, and (d) inure to the benefit of and be enforceable by a Swap Counterparty and each of its successors, transferees and assigns to the extent such successor, transferee or assign is a Bank or an Affiliate of a Bank. Without limiting the generality of the foregoing clause (c), subject to Section 9.06 of the Credit Agreement, any Bank may assign or otherwise transfer all or any portion of its rights and obligations under the Credit Agreement (including, without limitation, all or any portion of its Commitment, the Advances owing to it and the Note or Notes held by it) to any other Person, and such other Person shall thereupon become vested with all the benefits in respect thereof granted to such Bank herein or otherwise, subject, however, in all respects to the provisions of the Credit Agreement. Furthermore, when any Swap Counterparty assigns or otherwise transfers any interest held by it under an Interest Rate Contract to any other Swap Counterparty pursuant to the terms of such agreement, that other Swap Counterparty shall thereupon become vested with all the benefits held by the assigning Swap Counterparty under this Guaranty, subject, however, in all respects to the provisions of the Credit Agreement. Each Guarantor acknowledges that upon any Person becoming a Bank, the Administrative Agent, or an Issuing Bank in accordance with the Credit Agreement, such Person shall be entitled to the benefits hereof.

     Section 13. Governing Law . This Guaranty shall be governed by, and construed and enforced in accordance with, the laws of the State of Texas. Each Guarantor hereby irrevocably submits to the jurisdiction of any Texas state or federal court sitting in Dallas, Texas in any action or proceeding arising out of or relating to this Guaranty and the other Credit Documents, and each Guarantor hereby irrevocably agrees that all claims in respect of such action or proceeding may be heard and determined in such court. Each Guarantor hereby irrevoca