1
                                                                      EXHIBIT 5

             [SKADDEN, ARPS, SLATE, MEAGHER & FLOM LLP LETTERHEAD]

                                                        February 3, 1997

Woolworth Corporation
233 Broadway
New York, New York 10279

Ladies and Gentlemen:

     We have acted as special counsel to Woolworth Corporation, a New York
corporation (the "Company"), in connection with the Registration Statement of
the Company on Form S-8 (the "Registration Statement"), filed with the
Securities and Exchange Commission under the Securities Act of 1933 (the "Act")
with respect to the common stock, par value $.01 per share (the "Common Stock"),
of the Company to be issued and sold pursuant to the Registration Statement
under the Woolworth Corporation adoption and assumption of the Eastbay, Inc.
1994 Stock Incentive Plan (the "Plan").

     In connection with this opinion, we have examined and are familiar with
originals or copies, certified or otherwise identified to our satisfaction, of
(i) the Registration Statement, (ii) the Certificate of Incorporation of the
Company, and amendments thereto, (iii) the By-laws of the Company, as amended,
(iv) the Agreement and Plan of Merger, dated November 30, 1996, among the
Company, East Acquisition Corporation and Eastbay, Inc. (the "Merger
Agreement"), (v) certain resolutions, dated January 8, 1997, adopted by the
Board of Directors of the Company authorizing, among other things, the issuance
of Common Stock pursuant to the Registration Statement and the adoption and
assumption of the Plan, and such other documents as we have deemed necessary or
appropriate as a basis for the opinions set forth herein.

     In our examination we have assumed the genuineness of all signatures, the
legal capacity of all natural persons, the authenticity of all documents
submitted to
   2
Woolworth Corporation
February 3, 1997
Page 2

us as originals, the conformity to original documents of all documents submitted
to us as certified or photostatic copies, and the authenticity of the originals
of such copies.  As to any facts material to this opinion which we did not
independently establish or verify, we have relied upon statements and
representations of officers and other representatives of the Company and others.

     Members of this firm are admitted to the Bar of the State of New York and
we express no opinion as to the laws of any other jurisdiction, except the laws
of the United States of America to the extent specifically referred to herein.

     Based upon and subject to the foregoing, we are of the opinion that the
shares of Common Stock to be issued under the Plan (as assumed and adopted by
the Company) have been duly authorized, and, when issued in accordance with the
terms and conditions of the Plan (including due payment of the purchase price
set forth in such Plan as amended by the terms of the Merger Agreement), will be
validly issued, fully paid and non-assessable.

     We hereby consent to the use of this opinion as an exhibit to the
Registration Statement.  In giving such consent, we do not admit that we come
within the category of persons whose consent is required under Section 7 of the
Act or the rules and regulations of the Securities and Exchange Commission
thereunder.

                                Very truly yours,


                                /s/ Skadden, Arps, Slate, Meagher & Flom LLP

                                    SKADDEN, ARPS, SLATE, MEAGHER & FLOM LLP