SKADDEN, ARPS, SLATE, MEAGHER & FLOM LLP
                              919 Third Avenue
                          New York, New York 10022



   DIRECT DIAL
212-735-2640
   DIRECT FAX
212-735-2000


                                                         June 8, 1998

Aladdin Gaming Holdings, LLC
Aladdin Capital Corp.
  c/o Aladdin Gaming Holdings, LLC
831 Pilot Road
Las Vegas, Nevada 89119

Ladies and Gentlemen:

                 RE: ALADDIN GAMING HOLDINGS, LLC AND ALADDIN
                 CAPITAL CORP. REGISTRATION STATEMENT (333-49717
                 AND 333-49717-01)

     We have acted as special counsel to (1) Aladdin Gaming Holdings, LLC, a 
limited-liability company organized under the laws of the State of Nevada 
("Holdings"), and (2) Aladdin Capital Corp., a Nevada Corporation ("Capital" 
and together with Holdings, the "Note Issuers"), in connection with the 
issuance of $221,500,000 aggregate principal amount at maturity of Series B 
13 1/2% Senior Discount Notes due March 1, 2010 (the "New Notes") of the Note 
Issuers to be issued pursuant to an Indenture (the "Indenture") dated as of 
February 26, 1998 among the Note Issuers and State Street Bank and Trust 
Company ("State Street"), as trustee for the benefit of the holders of the 
Notes (in such capacity, the "Trustee"), in exchange for $221,500,000 
aggregate principal amount at maturity of Series A 13 1/2% Senior Discount 
Notes due March 1, 2010 (the "Old Notes") of the Note Issuers.

     This opinion is being furnished in accordance with the requirements of 
Item 601(b)(5) of Regulation S-K under the Securities Act of 1933, as amended 
(the "Act").




ALADDIN GAMING HOLDINGS, LLC
ALADDIN CAPITAL CORP.
June 8, 1998
Page 2

     In connection with this opinion, we have examined originals or copies, 
certified or otherwise identified to our satisfaction, of (i) the 
Registration Statement on Form S-4 (File Nos. 333-49717 and 333-49717-01) as 
filed with the Securities and Exchange Commission (the "Commission") on April 
9, 1998 under the Act and Amendment No. 1 thereto with which this opinion is 
being filed (such Registration Statement, as so amended, being hereinafter 
referred to as the "Registration Statement"); (ii) the Indenture; (iii) the 
form of the New Notes, included as an exhibit to the Indenture; (iv) the 
Notes Registration Rights Agreement dated February 26, 1998 among the Note 
Issuers and Merrill Lynch, Pierce, Fenner & Smith Incorporated, Credit Suisse 
First Boston Corporation, CIBC Oppenheimer Corp. and Scotia Capital Markets 
(USA) Inc. (the "Notes Registration Rights Agreement"); and (v) the Form T-1 
Statement of Eligibility of the Trustee filed as an exhibit to the 
Registration Statement. We have also examined originals or copies, certified 
or otherwise identified to our satisfaction, of such other records of the 
Note Issuers and such agreements, certificates or records of public 
officials, certificates of officers or representatives of the Note Issuers, 
respectively, and such other documents, certificates and records as we have 
deemed necessary or appropriate as a basis for the opinions set forth herein. 
The documents described in clauses (ii) and (iii) are referred to herein as 
the "Operative Documents."

     In our examination, we have assumed the legal capacity of all natural 
persons, the genuineness of all signatures (including endorsements), the 
authenticity of all documents submitted to 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. In 
making our examination of executed documents (including the Operative 
Documents), we have assumed that the parties thereto (including the Note 
Issuers) had the power, corporate or other, to enter into and perform all 
obligations thereunder and have also assumed the due authorization by all 
requisite action, corporate or other, and execution and delivery by such 
parties of such documents and (except to the extent specifically set forth 
below) that such documents constitute valid and binding obligations of such 
parties. In providing the opinion set forth below, we have also assumed that 
the



ALADDIN GAMING HOLDINGS, LLC
ALADDIN CAPITAL CORP.
June 8, 1998
Page 3

execution and delivery by each Note Issuer of the Operative Documents and 
the performance by such Note Issuer of its obligations thereunder do not and 
will not violate, conflict with, or constitute a default under (i) any 
agreement or instrument to which such Note Issuer or any of its properties is 
subject, (ii) any law, rule, or regulation to which such Note Issuer or its 
properties is subject (except that we do not make the assumption set forth in 
this clause (ii) with respect to those laws, rules and regulations of the 
State of New York and of the United States of America which, in our 
experience, are normally applicable to transactions of the type contemplated 
by the Operative Documents (other than securities or anti-fraud laws of any 
jurisdiction), but without our having made any special investigation concerning 
any other laws, rules or regulations), (iii) any judicial or regulatory order 
or decree of any governmental authority or (iv) any consent, approval, 
license, authorization or validation of, or filing, recording or registration 
with any governmental authority. As to any facts material to the opinion 
expressed herein which were not independently established or verified, we 
have relied upon oral or written statements and representations of officers 
and other representatives of the Note Issuers and the Trustee and others.

     Members of our firm are admitted to the bar in the State of New York, 
and we express no opinion as to the laws of any other jurisdiction, 
including, without limitation, the laws of the State of Nevada, other than 
the laws of the United States of America, to the extent referred to 
specifically herein.

     Based upon and subject to the limitations, qualifications, exceptions 
and assumptions set forth herein, we are of the opinion that when (i) the 
Registration Statement becomes effective under the Act and the Indenture has 
been qualified under the Trust Indenture Act of 1939, as amended; and (ii) 
the New Notes are executed, authenticated and delivered in accordance with 
the terms of the Indenture and issued upon consummation of the exchange offer 
as contemplated by the Registration Statement, the New Notes will constitute 
valid and binding obligations of the Note Issuers, entitled to the benefits 
of the Indenture and enforceable against the Note Issuers in accordance with 
their terms, except that (A) the enforcement thereof may be subject to, or 
limited by, (i)




ALADDIN GAMING HOLDINGS, LLC
ALADDIN CAPITAL CORP.
June 8, 1998
Page 4

bankruptcy, insolvency, reorganization, fraudulent conveyance, moratorium or 
other similar laws now or hereafter in effect relating to or affecting 
creditors' rights generally and (ii) general principles of equity (regardless 
of whether such enforceability is considered in a proceeding at law or in 
equity), (B) the waiver contained in Section 4.06 of the Indenture may be 
deemed unenforceable and (C) the rights to indemnification and contribution 
contained in the Notes Registration Rights Agreement may be limited by state 
or federal securities laws or the public policy underlying such laws. 
Additionally, the enforceability of provisions imposing a payment obligation 
pending the ability of the Company to comply timely with its registration 
obligations under the Notes Registration Rights Agreement and the Indenture 
may be limited by applicable laws.

     We hereby consent to the filing of this opinion with the Commission as 
an exhibit to the Registration Statement. We also consent to the reference to 
our firm in the Registration Statement and in the related Prospectus as the 
same appears under the caption "Legal Matters." In giving this consent, we do 
not thereby admit that we are included in the category of persons whose 
consent is required under Section 7 of the Act or the rules and regulations 
of the Commission.

                                       Very truly yours,

                                       /S/ SKADDEN, ARPS, SLATE,
                                       MEAGHER & FLOM LLP