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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-03-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001166126</issuerCik>
        <issuerName>J C PENNEY CO INC</issuerName>
        <issuerTradingSymbol>JCP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001196705</rptOwnerCik>
            <rptOwnerName>BOBER JOANNE L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O J. C. PENNEY COMPANY, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6501 LEGACY DRIVE</rptOwnerStreet2>
            <rptOwnerCity>PLANO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75024</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP, General Counsel &amp;  Sec.</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock of 50 cent Par Value</value>
            </securityTitle>
            <transactionDate>
                <value>2007-03-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1020</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>81.45</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25550</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock of 50 cent Par Value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>138.0006</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trustee of 401(k)</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares used to satisfy tax withholding obligation upon vesting of earned performance-based restricted stock units granted under the Company?s 2005 Equity Compensation Plan.</footnote>
        <footnote id="F2">Represents equivalent shares based on units of participation in the JCPenney stock fund allocated to Ms. Bober's account in the Company?s 401(k) plan, as of March 19, 2007. The shares of JCPenney common stock in the fund are held by the trustee of the 401(k) plan. Changes in the amount of securities beneficially owned reflect changes in the value of the fund, the number of units of participation in the fund held by all participants, and the number of units of participation held by Ms. Bober.</footnote>
    </footnotes>

    <remarks>*** Under continuing POA as filed with the S.E.C.</remarks>

    <ownerSignature>
        <signatureName>*** /s/ Salil R. Virkar, attorney in fact</signatureName>
        <signatureDate>2007-03-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
