<?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>0001379327</rptOwnerCik>
            <rptOwnerName>Cole Jeff A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>CARMIKE CINEMAS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1301 FIRST AVENUE</rptOwnerStreet2>
            <rptOwnerCity>COLUMBUS</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>31901</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Ass't VP, Controller &amp; CAO</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>1680</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15556</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 1,500 shares of restricted stock granted on March 11, 2011 (previously reported) which will fully vest on March 11, 2014, 4,250 shares of restricted stock granted on March 15, 2012 (previously reported), 2,000 of which will vest on March 11, 2014 and 2,250 of which will vest on March 15, 2015, 1,550 shares of restricted stock  granted on February 28, 2013 (previously reported) which will vest on February 28, 2016, and the 1,680 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>
