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

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-02-29</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0000818762</issuerCik>
        <issuerName>3333 HOLDING CORP</issuerName>
        <issuerTradingSymbol>CTX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000018532</rptOwnerCik>
            <rptOwnerName>CENTEX CORP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2728 N. HARWOOD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75201</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-02-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>618082.4400</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1000.0000</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>As the ultimate parent company of the entity that directly owns the shares</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants to purchase Common Stock</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-02-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>100.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>100.0000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Centex Corporation (&quot;Centex&quot;) formed 3333 Acquisition Corp.(&quot;3333 Acquisition&quot;), a wholly owned subsidiary, for the purpose of effecting a merger of 3333 Acquisition into 3333 Holding Corporation (&quot;3333 Holding&quot;).  As a result of the merger, the outstanding shares of 3333 Holding held by public stockholders were cancelled with the payment of an amount equal to $0.01 per share of Centex common stock.  By virtue of its ownership of 3333 Acquisition, Centex became the 100% record and beneficial owner of 3333 Holding at the effective time of the merger.   Immediately following the 3333 Holding merger, Centex contributed to its wholly owed subsidiary as a capital contribution, Centex International, Inc. (&quot;Centex International&quot;), all of the shares of 3333 Holding then owned by Centex.  Such subsidiary further contributed all of the shares of 3333 Holding owned by it to its wholly owned subsidiary, Centex Real Estate Corporation (&quot;Centex Real Estate&quot;).   (continued in footnote 2)</footnote>
        <footnote id="F2">As a result of these transactions, (1) Centex Real Estate is the record holder of all of the issued and outstanding shares of common stock of 3333 Holding and (2) Centex and Centex International are indirect beneficial owners of the common stock of 3333 Holding.  3333 Holding has requested that the New York Stock Exchange (the &quot;NYSE&quot;) remove from its list the shares of 3333 Holding owned by Centex and its subsidiaries as a result of the merger.  The NYSE has agreed to file a Form 25 with the Securities and Exchange Commission (the &quot;SEC&quot;) for the purpose of removing the 3333 Holding common stock from registration pursuant to Section 12(b) of the Securities Exchange Act of 1934 (the &quot;Exchange Act&quot;).  Upon the effectiveness of such Form 25, 3333 Holding plans to file a Form 15 with the SEC for the purpose of terminating the reporting obligations of 3333 Holding under the Exchange Act.</footnote>
        <footnote id="F3">Centex Corporation formerly owned a warrant to purchase shares of common stock of 3333 Holding Corporation as noted.</footnote>
        <footnote id="F4">Centex Corporation?s warrant to purchase shares of common stock of 3333 Holding Corporation was disposed of pursuant to the merger described in that certain Agreement and Plan of Merger by and among Centex Corporation, 3333 Acquisition Corp., and 3333 Holding Corporation dated November 17, 2003, which caused the cancellation of the warrants.  The reporting person received no consideration for the cancellation of the warrant on the effective date, February 29, 2004.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/Raymond G. Smerge</signatureName>
        <signatureDate>2004-03-02</signatureDate>
    </ownerSignature>
</ownershipDocument>

