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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-03-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001207827</rptOwnerCik>
            <rptOwnerName>ELLIS DANIEL E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P. O. BOX 391</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>COLUMBUS</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>31902-0391</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP, General Counsel &amp; Sec</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-03-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>103</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.44</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>38339</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Includes 5,000 shares of restricted stock (previously reported) under the Carmike Cinemas, Inc. 2004 Incentive Stock Plan which will fully vest on August 1, 2014; 2,083 shares of restricted stock (previously reported) which will vest on March 11, 2014; 12,000 shares of restricted stock (previously reported) which will vest on March 15, 2015, 5,500 shares of restricted stock (previously reported) which will vest on February 28, 2016, and 10,080 performance shares (previously reported) which will be issued in 2015, in all cases provided Reporting Person remains an employee on such dates.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>s/Daniel E. Ellis</signatureName>
        <signatureDate>2013-04-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
