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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-07-26</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000819539</issuerCik>
        <issuerName>NEIMAN MARCUS GROUP INC</issuerName>
        <issuerTradingSymbol>NMG.B</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001298834</rptOwnerCik>
            <rptOwnerName>Smith Richard A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MARK D. BALK, GOULSTON &amp; STORRS, PC</rptOwnerStreet1>
            <rptOwnerStreet2>400 ATLANTIC AVENUE</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Member of Schedule 13D group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-07-26</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>117271</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>49.69</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2868392</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>244206</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents a distribution by Richard A. Smith, as trustee of the Susan F Smith Grantor Retained Annuity Trust  5 Years u/d/t dated September 1, 1998, of 39,091 shares to Robert A. Smith and Mark D. Balk, as trustees of the Susan F Smith Grantor Retained Annuity Trust  5 Years u/d/t dated September 1, 1998 f/b/o Robert A. Smith, of 39,090 shares to Amy Smith Berylson and Mark D. Balk, as trustees of the Susan F Smith Grantor Retained Annuity Trust  5 Years u/d/t dated September 1, 1998 f/b/o Amy Smith Berylson, and of 39,090 shares to Debra Smith Knez and Mark D. Balk, as trustees of the Susan F Smith Grantor Retained Annuity Trust  5 Years u/d/t dated September 1, 1998 f/b/o Debra Smith Knez.</footnote>
        <footnote id="F2">Reflects shares held directly by the following persons or entities and indirectly by the reporting person: 267,778 shares held directly by the wife of the reporting person, Susan F. Smith; 189,770 shares held by Smith Management Company in which the reporting person has a controlling interest; 86,991 shares held by Marian Realty Company of which the reporting person beneficially owns 50% of the stock; 144,301 shares held by the Susan F. Smith Grantor Retained Annuity Trust  15 Years;</footnote>
        <footnote id="F3">974,134 shares held by the Trust U/W Philip Smith for the benefit of Richard A. Smith; 974,134 shares held by the Trust U/W Philip Smith for the benefit of Nancy L. Marks; 24,104 shares held by the Richard A. Smith 1976 Trust for the benefit of Amy Smith Berylson; 48,208 shares held by the Richard A. Smith 1976 Trust for the benefit of Debra Smith Knez; 48,208 shares held by the Richard A. Smith 1976 Trust for the benefit of Robert A. Smith; 12,052 shares held by the Marian Smith D R A 1976 Trust for the benefit of Amy Smith Berylson; 24,104 shares held by the Marian Smith D R A 1976 Trust for the benefit of Debra Smith Knez; 24,104 shares held by the Marian Smith D R A 1976 Trust for the benefit of Robert A. Smith;</footnote>
        <footnote id="F4">20,058 shares held by the Richard A. Smith Family Trust U/W/O Marian J. Smith for the benefit of Robert A. Smith; and 20,058 shares held by the Richard A. Smith Family Trust U/W/O Marian J. Smith for the benefit of Debra Smith Knez.  10,388 shares owned indirectly by the wife of the reporting person as trustee of the ADR Charitable Foundation and Trust U/D/T Dated 11/1/68.  The reporting person disclaims beneficial ownership of 1,617,497 of these shares, and this report shall not be deemed an admission that the reporting person is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Mark D. Balk, Attorney-in-Fact</signatureName>
        <signatureDate>2004-07-28</signatureDate>
    </ownerSignature>
</ownershipDocument>

