A New York Palota a New York Biztosítótársaság felkérésére, Hauszmann Alajos, Korb Flóris és Giegl Alajos tervei alapján épült. Az épület gyöngyszemét, a „világ legszebb kávéházát” 1894. október 23-án nyitotta meg Steuer Sándor, egy híres kávés família tagja. Az impozáns épület legpompásabb része a földszinti kávéház lett, aminek ablakai mellett stílusosan 16 bronzból készült ördögi faun – „El Asmodáj” a kávé és gondolkodás ősi alakja – tartotta a lámpást, ezzel is hirdetve a New York kávéház szellemiségét. A méltóságteljes épület az olasz reneszánszra támaszkodó, eklektikus stílusban épült, melynek enteriőrjeit is a historizáló eklektika jegyében tervezték. Csupa márvány, bronz, selyem és bársony volt minden, a pompázatos összhatást sokan II. Lajos bajor király palotájához hasonlították. A mennyezetet Mannheimer Gusztáv és Eisenhut Ferenc csodálatos pannói díszítették, a bejáratnál szökőkút, a termekben velencei csillárok kápráztatták el a látogatókat. A kávéházban a női- és játékterem mellett, a „mélyvízben”, egy biliárd terem is helyett kapott. A pesti szóbeszéd szerint a megnyitó napján Molnár Ferenc játékos kedvű újságírótársaival együtt a Dunába dobta a kávéház kulcsait, hogy az éjjel-nappal nyitva legyen.
2001. februárjában az olasz Boscolo csoport vállalta fel a legendás épület újjáépítését, így elkezdődhetett a műemlék épület felmérése, majd tervezése. (Forrás:epulettar.hu)