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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-08-08</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000043300</issuerCik>
        <issuerName>GREAT ATLANTIC &amp; PACIFIC TEA CO INC</issuerName>
        <issuerTradingSymbol>GAP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001039441</rptOwnerCik>
            <rptOwnerName>TENGELMANN WARENHANDELSGESELLSCHAFT KG</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>WISSOLLSTRASSE 5-43</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>45478 MULHEIM AN DER RUHR</rptOwnerCity>
            <rptOwnerState>2M</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>GERMANY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001179652</rptOwnerCik>
            <rptOwnerName>TENGELMANN VERWALTUNGS UND BETEILIGUNGS GMBH</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>WISSOLLSTRASSE 5-43</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>45478 MULHEIM AN DER RUHR</rptOwnerCity>
            <rptOwnerState>2M</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>GERMANY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001179653</rptOwnerCik>
            <rptOwnerName>HAUB KARL ERIVAN WARDER</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>WISSOLLSTRASSE 5-43</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>45478 MULHEIM AN DER RUHR</rptOwnerCity>
            <rptOwnerState>2M</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>GERMANY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001193939</rptOwnerCik>
            <rptOwnerName>HAUB CHRISTIAN W E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2 PARAGON DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MONTVALE</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>07645</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001258200</rptOwnerCik>
            <rptOwnerName>HAUB ERIVAN KARL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>WISSOLLSTRASSE 5-43</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>45478 MULHEIM A.D. RUHR</rptOwnerCity>
            <rptOwnerState>2M</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>GERMANY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1 par value</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2008-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>138700</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.1074</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22134071</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Tengelmann Warenhandelsgesellschaft KG is a limited partnership organized under the laws of Germany.  Erivan Karl Haub, Christian Wilhelm Erich Haub and Karl-Erivan Warder Haub expressly declare that the filing of this statement is not an admission that they are, for the purposes of Section 16 of the Securities Exchange Act of 1934, as amended, the beneficial owner of shares owned by Tengelmann Warenhandelsgesellschaft KG.</footnote>
        <footnote id="F2">Price reflected is the weighted average purchase price for shares purchased.  The range of prices for the reported transactions was $15.71 to $16.25 per share.</footnote>
        <footnote id="F3">Tengelmann Warenhandelsgesellschaft KG undertakes to provide upon request by the U.S. Securities and Exchange Commission staff, the issuer, or a security holder of the issuer, full information regarding the number of shares purchased at each separate price.</footnote>
    </footnotes>

    <remarks>EXHIBIT LIST:
- Exhibit 24.1 (CE) - Power of Attorney from Christian Wilhelm Erich Haub authorizing signature by John D. Barline, Dr. Frank Hartmann and Dr. Andreas Guldin.
- Exhibit 24.2 (CE) - Power of Attorney from Karl-Erivan Warder Haub authorizing signature by John D. Barline, Dr. Frank Hartmann and Dr. Andreas Guldin.</remarks>

    <ownerSignature>
        <signatureName>Karl-Erivan Warder Haub by John D. Barline (Attorney-in-Fact)</signatureName>
        <signatureDate>2008-08-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Tengelmann Warenhandelsgesellschaft KG by Tengelmann Verwaltungs-und Beteiligungs GmbH, as Managing Partner, by Christian Wilhelm Erich Haub, Co-CEO, by John D. Barline (Attorney-in-Fact)</signatureName>
        <signatureDate>2008-08-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Christian Wilhelm Erich Haub by John D. Barline (Attorney-in-Fact)</signatureName>
        <signatureDate>2008-08-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Tengelmann Verwaltungs-und Beteiligungs GmbH by Christian Wilhelm Erich Haub, Co-CEO by John D. Barline (Attorney-in-Fact)</signatureName>
        <signatureDate>2008-08-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Erivan Karl Haub by John D. Barline (Attorney-in-Fact)</signatureName>
        <signatureDate>2008-08-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
