-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 BxKM86gKmymDB5ks8MDG5jmILZ1m0u6iQkexWUDSZgHj6hV4NMDygMYJ1e7mvQJe
 arUcjD/XBYIFONDUKY/4rA==

<SEC-DOCUMENT>0001209191-10-044011.txt : 20100826
<SEC-HEADER>0001209191-10-044011.hdr.sgml : 20100826
<ACCEPTANCE-DATETIME>20100826135147
ACCESSION NUMBER:		0001209191-10-044011
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20100824
FILED AS OF DATE:		20100826
DATE AS OF CHANGE:		20100826

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Syufy Raymond W
		CENTRAL INDEX KEY:			0001397096

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33401
		FILM NUMBER:		101040007

	MAIL ADDRESS:	
		STREET 1:		3900 DALLAS PARKWAY
		STREET 2:		SUITE 500
		CITY:			PLANO
		STATE:			TX
		ZIP:			75093

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Cinemark Holdings, Inc.
		CENTRAL INDEX KEY:			0001385280
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-MOTION PICTURE THEATERS [7830]
		IRS NUMBER:				205490327
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		3900 DALLAS PARKWAY
		STREET 2:		SUITE 500
		CITY:			PLANO
		STATE:			TX
		ZIP:			75093
		BUSINESS PHONE:		(972) 665-1000

	MAIL ADDRESS:	
		STREET 1:		3900 DALLAS PARKWAY
		STREET 2:		SUITE 500
		CITY:			PLANO
		STATE:			TX
		ZIP:			75093
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-08-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001385280</issuerCik>
        <issuerName>Cinemark Holdings, Inc.</issuerName>
        <issuerTradingSymbol>CNK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001397096</rptOwnerCik>
            <rptOwnerName>Syufy Raymond W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>150 PELICAN WAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN RAFAEL</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94901</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-08-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>14.74</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>180254</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-08-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>180254</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>14.703</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares were sold pursuant to a 10b5-1 plan.</footnote>
        <footnote id="F2">The shares were sold by Syufy Enterprises LP.  Mr. Syufy is an executive officer of the general partner of Syufy Enterprises LP.  Mr. Syufy expressly disclaims beneficial ownership of the shares owned by Syufy Enterprises LP except for his pecuniary interests therein.</footnote>
        <footnote id="F3">The reported price per share is the weighted average sale price for the shares.  The sale prices ranged from $14.7 to $14.805.</footnote>
        <footnote id="F4">The reporting person undertakes to provide upon request by the SEC staff, the issuer, or a security holder of the issuer the full information regarding the number of shares sold at each separate price.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Michael D. Cavalier, attorney-in-fact</signatureName>
        <signatureDate>2010-08-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
