-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 SBC+ib39h5T4gQJN8oIaVJSEo+pjMhGqgHZQZFi8rdarXoVtDRyDxGj+TC/57GvM
 aFcSghvwZT0kNsZjYTS2lQ==

<SEC-DOCUMENT>0000794367-03-000094.txt : 20030715
<SEC-HEADER>0000794367-03-000094.hdr.sgml : 20030715
<ACCEPTANCE-DATETIME>20030715151724
ACCESSION NUMBER:		0000794367-03-000094
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20030714
FILED AS OF DATE:		20030715

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			FEDERATED DEPARTMENT STORES INC /DE/
		CENTRAL INDEX KEY:			0000794367
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-DEPARTMENT STORES [5311]
		IRS NUMBER:				133324058
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0131

	BUSINESS ADDRESS:	
		STREET 1:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202
		BUSINESS PHONE:		5135797000

	MAIL ADDRESS:	
		STREET 1:		7 W SEVENTH ST
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	R H MACY & CO INC
		DATE OF NAME CHANGE:	19950307

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	MACY ACQUIRING CORP
		DATE OF NAME CHANGE:	19861124

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			ZIMMERMAN JAMES M
		CENTRAL INDEX KEY:			0001184473

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-13536
		FILM NUMBER:		03787169

	BUSINESS ADDRESS:	
		STREET 1:		C/O FEDERATED DEPARTMENT STORES INC
		STREET 2:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202
		BUSINESS PHONE:		5135797740

	MAIL ADDRESS:	
		STREET 1:		C/O FEDERATED DEPARTMENT STORES, INC.
		STREET 2:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>

<ownershipDocument>

    <documentType>4</documentType>

    <periodOfReport>2003-07-14</periodOfReport>


    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001184473</rptOwnerCik>
            <rptOwnerName>ZIMMERMAN JAMES M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>  </rptOwnerStreet1>
            <rptOwnerStreet2>  </rptOwnerStreet2>
            <rptOwnerCity>  </rptOwnerCity>
            <rptOwnerState>  </rptOwnerState>
            <rptOwnerZipCode>  </rptOwnerZipCode>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chairman</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeSecurity>
        <securityTitle>
            <value>Common Stock</value>
        </securityTitle>
        <transactionDate>
            <value>2003-07-14</value>
        </transactionDate>
        <transactionCoding>
            <transactionFormType>4</transactionFormType>
            <transactionCode>M</transactionCode>
            <equitySwapInvolved>0</equitySwapInvolved>
        </transactionCoding>
        <transactionTimeliness>
            <value></value>
        </transactionTimeliness>
        <transactionAmounts>
            <transactionShares>
                <value>35000</value>
            </transactionShares>
            <transactionValue>
                <value>19.375</value>
            </transactionValue>
            <transactionAcquiredDisposedCode>
                <value>A</value>
            </transactionAcquiredDisposedCode>
        </transactionAmounts>
        <postTransactionAmounts>
            <sharesOwnedFollowingTransaction>
                <value>170914</value>
            </sharesOwnedFollowingTransaction>
        </postTransactionAmounts>
        <ownershipNature>
            <directOrIndirectOwnership>
                <value>D</value>
            </directOrIndirectOwnership>
        </ownershipNature>
    </nonDerivativeSecurity>

    <nonDerivativeSecurity>
        <securityTitle>
            <value>Common Stock</value>
        </securityTitle>
        <transactionDate>
            <value>2003-07-14</value>
        </transactionDate>
        <transactionCoding>
            <transactionFormType>4</transactionFormType>
            <transactionCode>S</transactionCode>
            <equitySwapInvolved>0</equitySwapInvolved>
        </transactionCoding>
        <transactionTimeliness>
            <value></value>
        </transactionTimeliness>
        <transactionAmounts>
            <transactionShares>
                <value>35000</value>
            </transactionShares>
            <transactionValue>
                <value>38.4</value>
            </transactionValue>
            <transactionAcquiredDisposedCode>
                <value>D</value>
            </transactionAcquiredDisposedCode>
        </transactionAmounts>
        <postTransactionAmounts>
            <sharesOwnedFollowingTransaction>
                <value>135914</value>
            </sharesOwnedFollowingTransaction>
        </postTransactionAmounts>
        <ownershipNature>
            <directOrIndirectOwnership>
                <value>D</value>
            </directOrIndirectOwnership>
        </ownershipNature>
    </nonDerivativeSecurity>

    <nonDerivativeSecurity>
        <securityTitle>
            <value>Common Stock</value>
        </securityTitle>
        <transactionDate>
            <value>2003-07-14</value>
        </transactionDate>
        <transactionCoding>
            <transactionFormType>4</transactionFormType>
            <transactionCode>J</transactionCode>
            <equitySwapInvolved>0</equitySwapInvolved>
            <footnoteId id="F1"/>
        </transactionCoding>
        <transactionTimeliness>
            <value></value>
        </transactionTimeliness>
        <transactionAmounts>
            <transactionShares>
                <value>0</value>
            </transactionShares>
            <transactionValue>
                <value>0</value>
            </transactionValue>
            <transactionAcquiredDisposedCode>
                <value>A</value>
            </transactionAcquiredDisposedCode>
        </transactionAmounts>
        <postTransactionAmounts>
            <sharesOwnedFollowingTransaction>
                <value>1066</value>
                <footnoteId id="F2"/>
            </sharesOwnedFollowingTransaction>
        </postTransactionAmounts>
        <ownershipNature>
            <directOrIndirectOwnership>
                <value>I</value>
            </directOrIndirectOwnership>
            <natureOfOwnership>
                <value>By 401(k) Plan</value>
            </natureOfOwnership>
        </ownershipNature>
    </nonDerivativeSecurity>

    <derivativeSecurity>
        <securityTitle>
            <value>Option to Purchase Common Stock</value>
        </securityTitle>
        <conversionOrExercisePrice>
            <value>19.375</value>
        </conversionOrExercisePrice>
        <transactionDate>
            <value>2003-07-14</value>
        </transactionDate>
        <transactionCoding>
            <transactionFormType>4</transactionFormType>
            <transactionCode>M</transactionCode>
            <equitySwapInvolved>0</equitySwapInvolved>
        </transactionCoding>
        <transactionTimeliness>
            <value></value>
        </transactionTimeliness>
        <transactionAmounts>
            <transactionShares>
                <value>35000</value>
            </transactionShares>
            <transactionValue>
                <value>19.375</value>
            </transactionValue>
            <transactionAcquiredDisposedCode>
                <value>D</value>
            </transactionAcquiredDisposedCode>
        </transactionAmounts>
        <exerciseDate>
            <value>1996-10-29</value>
            <footnoteId id="F3"/>
        </exerciseDate>
        <expirationDate>
            <value>2003-10-29</value>
        </expirationDate>
        <underlyingSecurity>
            <underlyingSecurityTitle>
                <value>Common Stock</value>
            </underlyingSecurityTitle>
            <underlyingSecurityShares>
                <value>35000</value>
            </underlyingSecurityShares>
        </underlyingSecurity>
        <postTransactionAmounts>
            <sharesOwnedFollowingTransaction>
                <value>30000</value>
            </sharesOwnedFollowingTransaction>
        </postTransactionAmounts>
        <ownershipNature>
            <directOrIndirectOwnership>
                <value>D</value>
            </directOrIndirectOwnership>
        </ownershipNature>
    </derivativeSecurity>

    <footnotes>
        <footnote id="F1">Reflects matching contributions under the Issuer's 401(k) plan.</footnote>
        <footnote id="F2">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 July 14, 2003 by $38.23, the stock price of such date.</footnote>
        <footnote id="F3">The options became exercisable as follows:  21,666 on October 29, 1996 and 13,334 on October 29, 1997.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/Padma Tatta Cariappa, as attorney-in-fact for James M. Zimmerman pursuant to a Power of Attorney</signatureName>
        <signatureDate>2003-07-15</signatureDate>
    </ownerSignature>

</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----