<?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>0001216768</rptOwnerCik>
            <rptOwnerName>VAN NOY FRED W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O  CARMIKE CINEMAS, INC.,</rptOwnerStreet1>
            <rptOwnerStreet2>1301 FIRST AVENUE</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>SVP-Chief Operating Officer</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>12000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>81905</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 10,000 shares of restricted stock granted on March 11, 2011 under the Carmike Cinemas, Inc. 2004 Incentive Stock Plan (previously reported) which will vest on March 11, 2014, 27,000 shares of restricted stock granted March 15, 2012 (previously reported), 12,000 of which will vest on March 11, 2014 and 15,000 of which will vest on March 15, 2015, 10,500 shares of restricted stock granted on February 28, 2013 (previously reported) which will vest on February 28, 2016, and the 12,000 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>
