Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

BJ’S WHOLESALE CLUB, INC.

FIRST: The name of the Corporation is BJ’s Wholesale Club, Inc. (the “Corporation”).

SECOND: The address of the Corporation’s registered office in the State of Delaware is 1209 Orange Street, Wilmington, County of New Castle, Delaware, 19801, and the name of its registered agent at such address is The Corporation Trust Company.

THIRD: The purpose of the Corporation is to engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of the State of Delaware (the “DGCL”), as it now exists or may hereafter be amended and supplemented.

FOURTH: The total number of shares of stock which the Corporation shall have authority to issue is 1000 shares, having a par value of $0.01 per share.

FIFTH: The personal liability of the directors of the Corporation is hereby eliminated to the fullest extent permitted by paragraph (7) of subsection (b) of Section 102 of the DGCL, as the same may be amended and supplemented. Any amendment, repeal or modification of this Article Fifth shall not adversely affect any right or protection of a director of the Corporation existing immediately prior to such amendment, repeal or modification.

SIXTH: From time to time any of the provisions of this Amended and Restated Certificate of Incorporation may be amended, altered or repealed, and other provisions authorized by the laws of the State of Delaware at the time in force may be added or inserted in the manner and at the time prescribed by said laws, and all rights at any time conferred upon the stockholders of the Corporation by this certificate of incorporation are granted subject to the provisions of this Article Sixth.

SEVENTH: The Corporation shall, to the maximum extent permitted from time to time under the law of the State of Delaware, indemnify and upon request shall advance expenses to any person who is or was a party or is threatened to be made a party to any threatened, pending or completed action, suit, proceeding or claim, whether civil, criminal, administrative or investigative, by reason of the fact that such person is or was or has agreed to be a director or officer of the Corporation or while a director or officer is or was serving at the request of the Corporation as a director, officer, partner, trustee, employee or agent of any corporation, partnership, joint venture, trust or other enterprise, including service with respect to employee benefit plans, against expenses (including attorneys’ fees and expenses), judgments, fines, penalties and amounts paid in settlement incurred in connection with the investigation, preparation to defend or defense of such action, suit, proceeding or claim; provided, however,

that the foregoing shall not require the Corporation to indemnify or advance expenses to any person in connection with any action, suit, proceeding, claim or counterclaim initiated by or on behalf of such person. Such indemnification shall not be exclusive of other indemnification rights arising under any by-law, agreement, vote of directors or stockholders or otherwise and shall inure to the benefit of the heirs and legal representatives of such person. Any person seeking indemnification under this Article Seventh shall be deemed to have met the standard of conduct required for such indemnification unless the contrary shall be established. Any amendment, repeal or modification of the foregoing provisions of this Article Seventh shall not adversely affect any right or protection of a director or officer of the Corporation with respect to any acts or omissions of such director or officer occurring prior to such amendment, repeal or modification.

EIGHTH: In furtherance and not in limitation of the rights, powers, privileges and discretionary authority granted or conferred by the DGCL or other statutes or laws of the State of Delaware, the Board of Directors is expressly authorized to make, alter, amend or repeal the by-laws of the Corporation (the “By-Laws”), without any action on the part of the stockholders, but the stockholders may make additional By-Laws and may alter, amend or repeal any By-Law whether adopted by them or otherwise. The Corporation may in its By-Laws confer powers upon its Board of Directors in addition to the foregoing and in addition to the powers and authorities expressly conferred upon the Board of Directors by applicable law.