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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-03-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000794367</issuerCik>
        <issuerName>FEDERATED DEPARTMENT STORES INC /DE/</issuerName>
        <issuerTradingSymbol>FD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001196979</rptOwnerCik>
            <rptOwnerName>KRONICK SUSAN D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FEDERATED DEPARTMENT STORES</rptOwnerStreet1>
            <rptOwnerStreet2>7 WEST SEVENTH STREET</rptOwnerStreet2>
            <rptOwnerCity>CINCINNATI</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>45202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Vice Chair</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1550</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 401(K) Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>61.07</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-03-25</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>32500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2015-03-25</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>32500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Reflects matching contributions under the Issuer's 401(K) plan, derived by dividing the value of the undivided interest of the reporting person in the applicable investment fund as of March 24, 2005 by $61.07, the stock price of such date.</footnote>
        <footnote id="F2">Grant to reporting person of options to purchase 32,500 shares of common stock under the Issuer's 1995 Executive Equity Incentive Plan.  The options become exercisable in 25 percent increments on March 25, 2006, March 25, 2007, March 25, 2008 and March 25, 2009, respectively.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/Padma Tatta Cariappa, as attorney-in-fact for Susan D. Kronick pursuant to a Power of Attorney</signatureName>
        <signatureDate>2005-03-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
