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

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-04-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001015225</rptOwnerCik>
            <rptOwnerName>SMITH ROBERT A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>GOULSTON &amp; STORRS, P.C.</rptOwnerStreet1>
            <rptOwnerStreet2>400 ATLANTIC AVENUE--ATTN: MARK BALK</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110-3333</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle>Co-Vice Chairman</officerTitle>
            <otherText>Member of Schedule 13D group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-04-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20058</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>176513</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>211004</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See notes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents an acquisition of (1) 6,686 shares from the Richard A. Smith Family Trust u/w/o Marian J. Smith f/b/o Robert A. Smith to Robert A. Smith and Dana A. Weiss as guardians of the property of Madeleine W. Smith; (2) 6,686 shares from the Richard A. Smith Family Trust u/w/o Marian J. Smith f/b/o Robert A. Smith to Robert A. Smith and Dana A. Weiss as guardians of the property of Ryan A. Smith; and (3) 6,686 shares from the Richard A. Smith Family Trust u/w/o Marian J. Smith f/b/o Robert A. Smith to Robert A. Smith and Dana A. Weiss as guardians of the property of Jackson A. Smith.</footnote>
        <footnote id="F2">Reflects the shares owned directly or indirectly by the following persons or entities and indirectly by Robert A. Smith:  28,997 shares owned indirectly as a trustee of the Susan F. Smith Grantor Retained Annuity Trust  - 7 Years  u/d/t dated August 10, 1994 f/b/o Robert A. Smith; 4,391 shares owned indirectly by Dana A. Weiss, the reporting person's wife, as a trustee of the Robert A. Smith and Dana Weiss 1994 Children's Trust for the benefit of Madeleine W. Smith; 4,391 shares owned indirectly by Dana A. Weiss, the reporting person's wife, as a trustee of the Robert A. Smith and Dana Weiss 1994 Children's Trust for the benefit of Ryan A. Smith; 4,391 shares owned indirectly by Dana A. Weiss, the reporting person's wife, as a trustee of the Robert A. Smith and Dana Weiss 1994 Children's Trust for the benefit of Jackson A. Smith;</footnote>
        <footnote id="F3">52,360 shares owned indirectly by Robert A. Smith and Dana A. Weiss as trustees of the Robert A. Smith Grantor Retained Annuity Trust; 48,208 shares owned indirectly by Dana A. Weiss as a trustee of the Robert A. Smith 1998 Grantor Retained Annuity Trust; 48,208 shares owned indirectly by Robert A. Smith as a trustee for the Robert A. Smith 1978 Insurance Trust; 6,686 shares owned indirectly by Richard A. Smith and Dana A. Weiss as guardians of the property of Madeleine W. Smith; 6,686 shares owned indirectly by Richard A. Smith and Dana A. Weiss as guardians of the property of Ryan A. Smith; and 6,686 shares owned indirectly by Richard A. Smith and Dana A. Weiss as guardians of the property of Jackson A. Smith.  The reporting person disclaims beneficial ownership of 13,173 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>/s/ Mark D. Balk, attorney-in-fact</signatureName>
        <signatureDate>2004-04-14</signatureDate>
    </ownerSignature>
</ownershipDocument>

