Exhibit 3.1

SECOND AMENDMENT TO

AMENDED AND RESTATED BYLAWS OF

CINEMARK HOLDINGS, INC.

A Delaware corporation

(Adopted as of August 20, 2015)

Reference is hereby made to the Amended and Restated Bylaws of Cinemark Holdings, Inc., a Delaware corporation (the “Corporation”), adopted as of April 9, 2007, as amended on April 16, 2007 (the “Bylaws”). Pursuant to Section 9.15 of the Bylaws, the Bylaws are hereby amended as follows:

Section 6.1 of Article VI of the Bylaws is hereby amended and restated in its entirety as follows:

“Section 6.1 Officers. The officers of the Corporation elected by the Board shall be a Chairman of the Board, a Chief Executive Officer, a President, a Treasurer, a Secretary and such other officers (including, without limitation, a Vice-Chairman of the Board, Chief Financial Officer, Vice Presidents, Assistant Secretaries and Assistant Treasurers) as the Board from time to time may determine. Officers elected by the Board shall each have such powers and duties as generally pertain to their respective offices, subject to the specific provisions of this Article VI. Such officers shall also have such powers and duties as from time to time may be conferred by the Board. The Chairman of the Board, Chief Executive Officer or President may also appoint such other officers (including without limitation one or more Vice Presidents and Controllers) as may be necessary or desirable for the conduct of the business of the Corporation. Such other officers shall have such powers and duties and shall hold their offices for such terms as may be provided in these Bylaws or as may be prescribed by the Board or, if such officer has been appointed by the Chairman of the Board, Chief Executive Officer or President, as may be prescribed by the appointing officer.

(a) Chairman of the Board. The Chairman of the Board shall preside when present at all meetings of the stockholders and the Board. The Chairman of the Board shall advise and counsel the Chief Executive Officer and other officers and shall exercise such powers and perform such duties as shall be assigned to or required of the Chairman of the Board from time to time by the Board or these Bylaws.

(b) Vice-Chairman. The Vice-Chairman of the Board shall perform the duties and exercise the powers as shall be assigned to the Vice-Chairman of the Board from time to time by the Board or these Bylaws.

(c) Chief Executive Officer. The Chief Executive Officer shall be the chief executive officer of the Corporation, shall have general supervision of the affairs of the Corporation and general control of all of its business subject to the ultimate authority of the Board, and shall be responsible for the execution of the policies of the Board. In the absence (or inability or refusal to act) of the Chairman of the Board and the Vice-Chairman of the Board, the Chief Executive Officer (if he or she shall be a director) shall preside when present at all meetings of the stockholders and the Board.

(d) President. The President shall be the chief operating officer of the Corporation and shall, subject to the authority of the Chief Executive Officer and the Board, have general management and control of the day-to-day business operations of the Corporation and shall consult with and report to the Chief Executive Officer. The President shall put into operation the business policies of the Corporation as determined by the Chief Executive Officer and the Board and as communicated to the President by the Chief Executive Officer and the Board. The President shall make recommendations to the Chief Executive Officer on all operational matters that would normally be reserved for the final executive responsibility of the Chief Executive Officer. In the absence (or inability or refusal to act) of the Chairman of the Board, the Vice-Chairman of the Board and Chief Executive Officer, the President (if he or she shall be a director) shall preside when present at all meetings of the stockholders and the Board.

(e) Vice Presidents. In the absence (or inability or refusal to act) of the President, the Vice President (or in the event there be more than one Vice President, the Vice Presidents in the order designated by the Board) shall perform the duties and have the powers of the President. Any one or more of the Vice Presidents may be given an additional designation of rank or function.

(f) Secretary.

(i) The Secretary shall attend all meetings of the stockholders, the Board and (as required) committees of the Board and shall record the proceedings of such meetings in books to be kept for that purpose. The Secretary shall give, or cause to be given, notice of all meetings of the stockholders and special meetings of the Board and shall perform such other duties as may be prescribed by the Board, the Chairman of the Board, Vice-Chairman of the Board, Chief Executive Officer or the President. The Secretary shall have custody of the corporate seal of the Corporation and the Secretary, or any Assistant Secretary, shall have authority to affix the same to any instrument requiring it, and when so affixed, it may be attested by his or her signature or by the signature of such Assistant Secretary. The Board may give general authority to any other officer to affix the seal of the Corporation and to attest the affixing thereof by his or her signature.

(ii) The Secretary shall keep, or cause to be kept, at the principal executive office of the Corporation or at the office of the Corporation’s transfer agent or registrar, if one has been appointed, a stock ledger, or duplicate stock ledger, showing the names of the stockholders and their addresses, the number and classes of shares held by each and, with respect to certificated shares, the number and date of certificates issued for the same and the number and date of certificates cancelled.

(g) Assistant Secretaries. The Assistant Secretary or, if there be more than one, the Assistant Secretaries in the order determined by the Board shall, in the absence (or inability or refusal to act) of the Secretary, perform the duties and have the powers of the Secretary.

2

(h) Treasurer. The Treasurer shall perform all duties commonly incident to that office (including, without limitation, the care and custody of the funds and securities of the Corporation which from time to time may come into the Treasurer’s hands and the deposit of the funds of the Corporation in such banks or trust companies as the Board, the Chief Executive Officer or the President may authorize).

(i) Assistant Treasurers. The Assistant Treasurer or, if there shall be more than one, the Assistant Treasurers in the order determined by the Board shall, in the absence (or inability or refusal to act) of the Treasurer, perform the duties and exercise the powers of the Treasurer.”

Except to the extent specifically modified herein, the provisions of the Bylaws shall remain unmodified.

3

CERTIFICATION

I, the undersigned officer, hereby certify that the foregoing Second Amendment to Amended and Restated Bylaws of Cinemark Holdings, Inc. was duly adopted by the Board of Directors of Cinemark Holdings, Inc. as of the date first set forth above.

Signature Page to

Second Amendment to Amended and Restated Bylaws of

Cinemark Holdings, Inc.