<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-03-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000799088</issuerCik>
        <issuerName>CARMIKE CINEMAS INC</issuerName>
        <issuerTradingSymbol>CKEC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001328453</rptOwnerCik>
            <rptOwnerName>PASSMAN S DAVID III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1301 FIRST AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>COLUMBUS</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>31901</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-03-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>33600</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>292650</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Performance shares earned after Compensation Committee determined that certain performance goals for the first performance period (calendar year 2012) under the three-year performance plan had been met.  The shares will be issued under the Carmike Cinemas, Inc. 2004 Incentive Stock Plan after the third performance period (calendar year 2014) provided Reporting Person remains continuously employed until such date.</footnote>
        <footnote id="F2">Includes 20,000 shares of restricted stock granted on March 11, 2011 (previously reported) which will vest on March 11, 2014, 30,000 shares of restricted stock granted on March 15, 2012 (previously reported) which will vest on March 11, 2014, 30,000 shares of restricted stock granted on March 15, 2012 (previously reported) which will vest on March 15, 2015, 30,000 shares of restricted stock (previously reported) which will vest on February 28, 2016,  and the 33,600 performance shares reported on this Form 4 which will be issued in 2015, in all cases provided Reporting Person remains continuously employed until each vesting date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>s/Daniel E. Ellis
Attorney in Fact</signatureName>
        <signatureDate>2013-03-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
