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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-08-12</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 MUELHEIM 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 MUELHEIM 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 MUELHEIM 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 MUELHEIM AND 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>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1 par value</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2008-08-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>17.4064</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22334071</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 $16.97 to $17.75 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></remarks>

    <ownerSignature>
        <signatureName>Karl-Erivan Warder Haub by John D. Barline (Attorney-in-Fact)</signatureName>
        <signatureDate>2008-08-14</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-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Christian Wilhelm Erich Haub by John D. Barline (Attorney-in-Fact)</signatureName>
        <signatureDate>2008-08-14</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-14</signatureDate>
    </ownerSignature>

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