Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

CARMIKE CINEMAS, INC.

ARTICLE I

The name of the Corporation is Carmike Cinemas, Inc.

ARTICLE II

The address of its registered office in the State of Delaware is 3411 Silverside Rd. #104 Rodney Building, in the city of Wilmington, county of New Castle, 19810. The name of its registered agent at such address is Corporate Creations Network, Inc.

ARTICLE III

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.

ARTICLE IV

The total number of shares that the Corporation shall have the authority to issue is 10,000 shares of common stock, $0.01 par value per share.

ARTICLE V

The Board of Directors is authorized to adopt, amend, or repeal the Bylaws of the Corporation, but the stockholders may adopt additional Bylaws and may amend or repeal any Bylaws whether adopted by them or otherwise.

ARTICLE VI

The Corporation is to have perpetual existence.

ARTICLE VII

The number of directors of the Corporation shall be fixed by, or in the manner provided in, the Bylaws of the Corporation.

ARTICLE VIII

The Corporation reserves the right to amend, alter, change, or repeal any provision contained in this Amended and Restated Certificate of Incorporation, in the manner now or hereafter prescribed by statute, and all rights conferred upon stockholders herein are granted subject to this reservation.

ARTICLE IX

The Corporation shall, to the fullest extent permitted by Section 145 of the General Corporation Law of the State of Delaware, as the same may be amended and supplemented, indemnify any and all persons whom it shall have power to indemnify under said Section from and against any and all of the expenses, liabilities or other matters referred to in or covered by said Section, and the indemnification provided for herein shall not be deemed exclusive of any other rights to which those indemnified may be entitled under any By-Law, agreement, vote of stockholders or disinterested directors or otherwise, both as to action in his official capacity and as to action in another capacity while holding such office, and shall continue as to a person who has ceased to be a director, officer, employee or agent and shall inure to the benefit of the heirs, executors and administrators of such a person.

ARTICLE X

A director of the Corporation shall not be personally liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director, except to the extent such exemption from liability or limitation thereof is not permitted under the General Corporation Law of the State of Delaware as the same exists or may hereafter be amended. Any repeal or modification of the foregoing paragraph shall not adversely affect any right or protection of a director of the Corporation existing hereunder with respect to any act or omission occurring prior to such repeal or modification.