Exhibit 5.1

December 18, 2023

Mobile Infrastructure Corporation

30 W. 4th Street

Cincinnati, Ohio 4502

Ladies and Gentlemen:

We have acted as counsel to Mobile Infrastructure Corporation, a Maryland corporation (the “Company”), in connection with the Registration Statement on Form S-8 (the “Registration Statement”) filed on the date hereof with the Securities and Exchange Commission (the “Commission”), relating to the registration under the Securities Act of 1933, as amended (the “Securities Act”), of the issuance by the Company of (a) up to 3,687,500 shares (the “Plan Shares”) of common stock, par value $0.0001 per share (the “Common Stock”), of the Company reserved for issuance pursuant to awards that may be granted under the Mobile Infrastructure Corporation and Mobile Infra Operating Company, LLC 2023 Incentive Award Plan (the “Plan”), and (b) up to 2,910,329 shares of Common Stock issuable in the event of the Company’s election to issue shares of Common Stock in lieu of cash payments upon redemption by the holders of the class of membership interests of Mobile Infra Operating Company, LLC, a Delaware limited liability company (the “Operating Company”), designated as “Common Units” pursuant to the Limited Liability Company Agreement of the Operating Company (the “Operating Agreement”) issuable upon the conversion of outstanding awards (the “Outstanding Awards”) previously granted, consisting of (A) the class of membership interests of the Operating Company designated as “LTIP Units” pursuant to the Operating Agreement and (B) the class of membership units of the Operating Company designated as “Performance Units” pursuant to the Operating Agreement (the “Redemption Shares” and, together with the Plan Shares, the “Shares”).

This opinion letter is rendered in accordance with the requirements of Item 601(b)(5) of Regulation S–K under the Securities Act, and no opinion is expressed herein as to any matter pertaining to the contents of the Registration Statement or any related prospectus, other than as expressly stated herein.

In connection with our opinion expressed below, we have examined originals or copies, certified or otherwise identified to our satisfaction, of the following documents (hereinafter collectively referred to as the “Documents”):

1. The Registration Statement;

2. The charter of the Company (the “Charter”), certified by the State Department of Assessments and Taxation of Maryland;

3. The Bylaws of the Company;

Mobile Infrastructure Company

December 18, 2023

Page 2

4. The Operating Agreement;

5. The Plan;

6. Resolutions adopted by the Board of Directors of the Company relating to, among other matters, (i) the reservation and issuance of the Shares, (ii) the Plan and (iii) the filing of the Registration Statement (the “Resolutions”); and

7. Such other documents and matters as we have deemed necessary or appropriate to express the opinion set forth below, subject to the assumptions, limitations and qualifications stated herein.

In expressing the opinion set forth below, we have assumed the following:

1. Each individual executing any of the Documents, whether on behalf of such individual or any other person, is legally competent to do so.

2. Each individual executing any of the Documents on behalf of a party (other than the Company) is duly authorized to do so.

3. Each of the parties (other than the Company) executing any of the Documents has duly and validly executed and delivered each of the Documents to which such party is a signatory, and such party’s obligations set forth therein are legal, valid and binding and are enforceable in accordance with all stated terms.

4. All Documents submitted to us as originals are authentic. The form and content of all Documents submitted to us as unexecuted drafts do not differ in any respect relevant to this opinion from the form and content of such Documents as executed and delivered. All Documents submitted to us as certified or photostatic copies conform to the original documents. All signatures on all such Documents are genuine. All public records reviewed or relied upon by us or on our behalf are true and complete. All representations, warranties, statements and information contained in the Documents are true and complete. There has been no oral or written modification of or amendment to any of the Documents, and there has been no waiver of any provision of any of the Documents, by action or omission of the parties or otherwise.

5. None of the Shares will be issued or transferred in violation of any restriction or limitation contained in the Charter, the Operating Agreement or the Plan.

6. Upon any issuance of Shares, the total number of shares of Common Stock issued and outstanding will not exceed the total number of shares of Common Stock that the Company is then authorized to issue under the Charter or the Plan.

Mobile Infrastructure Company

December 18, 2023

Page 3

We render this opinion only with respect to, and express no opinion herein concerning the application or effect of the laws of any jurisdiction other than, the existing Maryland General Corporation Law. We express no opinion as to the applicability or effect of federal or state securities laws, including the securities laws of the State of Maryland, or as to federal or state laws regarding fraudulent transfers. To the extent that any matter as to which our opinion is expressed herein would be governed by the laws of any jurisdiction other than the State of Maryland, we do not express any opinion on such matter. The opinion expressed herein are subject to the effect of any judicial decision which may permit the introduction of parol evidence to modify the terms or the interpretation of agreements.

In connection with our opinion expressed in the paragraphs below, we have assumed that, at or prior to the time of the delivery of any Shares, the Registration Statement will have been declared effective under the Securities Act that the registration will apply to the offer and sale of such Shares and will not have been modified or rescinded and that there will not have occurred any change in law affecting the validity of the issuance of the Shares.

Based upon the foregoing, and subject to the assumptions, limitations and qualifications stated herein, it is our opinion that:

1. The issuance of the Plan Shares has been duly authorized and, when issued and delivered by the Company pursuant to the Resolutions, the Plan and the applicable award agreements, the Plan Shares will be validly issued, fully paid and nonassessable.

2. The issuance of the Redemption Shares has been duly authorized and, when issued and delivered by the Company pursuant to the Resolutions and the applicable award agreements, the Redemption Shares will be validly issued, fully paid and nonassessable.

The opinion expressed herein are limited to the matters specifically set forth herein and no other opinion shall be inferred beyond the matters expressly stated. We assume no obligation to supplement this opinion if any applicable law changes after the date hereof or if we become aware of any fact that might change the opinion expressed herein after the date hereof.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement. In giving this consent, we do not thereby admit that we are (i) “experts” within the meaning of Section 11 of the Securities Act or the rules and regulations of the Commission promulgated thereunder or (ii) within the category of persons whose consent is required by Section 7 of the Securities Act or the rules and regulations of the Commission promulgated thereunder.