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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-06-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000006885</issuerCik>
        <issuerName>STAGE STORES INC</issuerName>
        <issuerTradingSymbol>STGS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001013938</rptOwnerCik>
            <rptOwnerName>SALMON WALTER J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>10201 S MAIN ST.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>37.5</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-06-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2500</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-06-03</value>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-06-03</value>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Options for 2,500 shares were issued on June 3, 2004 with per share exercise price of $37.50. The term of this stock option is ten (10) years from the date of the grant of stock options (the &quot;Option Term&quot;). The stock options may not be exercised after the expiration of its Option Term (June 3, 2014). The stock options shall vest and become exercisable by Director according to the following: (1) 2 years from the date of grant (June 3, 2006), 50% of option may be exercised and (2) 4 years from the date of grant (June 3, 2008), 100% of the option may be exercised.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Walter Salmon</signatureName>
        <signatureDate>2004-06-07</signatureDate>
    </ownerSignature>
</ownershipDocument>

