Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in this Pre-Effective Amendment No. 1 to the Registration Statement on Form S-3 of MainStreet Bancshares, Inc. of our report dated March 23, 2020, relating to the consolidated financial statements of MainStreet Bancshares, Inc., appearing in the Annual Report on Form 10-K of MainStreet Bancshares, Inc. for the year ended December 31, 2019, and to the reference to our firm under the heading “Experts” in the prospectus.

/s/ YOUNT, HYDE & BARBOUR, P.C.

Richmond, Virginia

August 18, 2020