Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We hereby consent to the incorporation by reference in this Registration Statement of Wheeler Real Estate Investment Trust, Inc., of our report dated March 29, 2013 relating to the consolidated and combined financial statements and financial statement schedules for the two years ended December 31, 2012, which appears in the Company’s annual report on Form 10-K and incorporated by reference herein.

/s/ Cherry Bekaert LLP

Virginia Beach, Virginia

July 12, 2013