Trustmark (TRMK) 8-K Entry into a Material Definitive Agreement

Exhibit 5.1

November 20, 2020

Trustmark Corporation

248 E. Capitol Street

Jackson, Mississippi 39211

Ladies and Gentlemen:

We have acted as counsel to Trustmark Corporation, a Mississippi corporation (the “Company”), in connection with the issuance and sale by the Company under the Securities Act of 1933, as amended (the “Securities Act”), of $125,000,000 in aggregate principal amount of the Company’s 3.625% Fixed-to-Floating Rate Subordinated Notes due 2030 (the “Notes”) pursuant to a Registration Statement on Form S-3, Registration No. 333-250158, which was filed with the Securities and Exchange Commission (the “Commission”) on November 18, 2020 and became automatically effective on November 18, 2020 (the “Registration Statement”), including the related prospectus therein, (ii) a preliminary prospectus supplement dated November 18, 2020, filed with the Commission pursuant to Rule 424(b) promulgated under the Securities Act, and (iii) a prospectus supplement dated November 18, 2020, filed with the Commission pursuant to Rule 424(b). The Notes are being sold pursuant to the underwriting agreement dated November 18, 2020, among Morgan Stanley & Co. LLC and Piper Sandler & Co., as representatives of the underwriters named therein, and the Company (the “Underwriting Agreement”), and issued pursuant to the Subordinated Indenture, to be dated on or about November 25, 2020 (the “Base Indenture”), between the Company and Wilmington Trust, National Association (the “Trustee”), as supplemented by that certain Supplemental Indenture, to be dated on or about November 25, 2020, between the Company and the Trustee (the “Supplemental Indenture” and, together with the Base Indenture, the “Indenture”).

We have reviewed such corporate records, certificates and other documents, and such questions of law, as we have considered necessary or appropriate for the purposes of this opinion. We have assumed that all signatures are genuine, that all documents submitted to us as originals are authentic and that all copies of documents submitted to us conform to the originals. We have assumed further that the Trustee has duly authorized, executed and delivered the Indenture.

We have assumed further that (i) the Company is a corporation duly organized, validly existing and in good standing under the laws of the State of Mississippi; (ii) the Company has all requisite power, authority and legal right to execute, deliver and perform its obligations under the Indenture and the Notes; (iii) the Company has duly authorized the Indenture and the Notes; and (iv) insofar as the laws of the State of Mississippi are concerned, the Company has duly executed and delivered the Indenture and the Notes.

We have relied as to certain matters on information obtained from public officials, officers of the Company and other sources believed by us to be responsible.

Based upon the foregoing, and subject to the qualifications set forth below, we are of the opinion that when the Notes have been duly executed by the Company and duly authenticated and delivered by the Trustee in accordance with the terms of the Indenture and issued and delivered by the Company against payment therefor as specified in the Underwriting Agreement, the Notes will constitute the valid and binding obligations of the Company, enforceable against the Company in accordance with their terms, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and other laws of general applicability relating to or affecting creditors’ rights and to general equity principles.

We express no opinion as to: (i) waivers of defenses, subrogation and related rights, rights to trial by jury, rights to object to venue, or other rights or benefits bestowed by operation of law; (ii) releases or waivers of unmatured claims or rights; (iii) indemnification, contribution, exculpation or arbitration provisions, or provisions for the non-survival of representations, to the extent they purport to indemnify any party against, or release or limit any party’s liability for, its own breach or failure to comply with statutory obligations, or to the extent such provisions are contrary to public policy; (iv) provisions for liquidated damages and penalties, penalty interest and interest on interest; (v) provisions purporting to supersede equitable principles, including provisions requiring amendments and waivers to be in writing and provisions making notices effective even if not actually received; (vi) restrictions upon transfers, pledges or assignments of a party’s rights under the Indenture; or (vii) provisions purporting to make a party’s determination conclusive.

We are members of the bar of the State of New York. We do not express any opinion herein on any laws other than the law of the State of New York.

We hereby consent to the filing of this opinion as Exhibit 5.1 to the Company’s Current Report on Form 8-K filed on the date hereof and incorporated by reference into the Registration Statement. We also hereby consent to the reference to our firm under the heading “Legal Matters” in the prospectus constituting part of the Registration Statement. In giving such consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission.

Very truly yours,

/s/ Covington & Burling LLP