EXHIBIT 23.1 CONSENT OF INDEPENDENT AUDITORS The Board of Directors Federated Department Stores, Inc.: We consent to the use of our reports incorported herein by reference and to the reference to our firm under the heading "Experts" in the Prospectus. KPMG Peat Marwick LLP Cincinnati, Ohio June 28, 1995