13.stor.- 1857

História komplexu Carlton siaha až do 13.storočia. V tomto období stál na jeho mieste hostinec "U Labute" a neskôr od roku 1760 po jeho pravej strane aj zájazdný hostinec "U troch zelených stromov". Ten poskytoval hosťom nielen ubytovanie, ale aj stajne pre kone. Svoj názov dostal podľa košatých zelených stromov rastúcich na svojom dvore a v tej dobe patril k najvychýrenejším v celom kraji. Budovu kúpil v roku 1838 riaditeľ prvej Uhorskej bratislavsko-trnavskej železnice Johann Löwy a dal ju prestavať podľa návrhu staviteľa Ignáca Feiglera ml. Z pôvodného jednoposchodového objektu tak vznikol v rokoch 1844 až 1846 moderný trojposchodový hotel „U zeleného stromu“, ktorého hostia si pochvaľovali okrem pohodlných izieb aj výhodnú polohu na brehu Dunaja.

1857 – 1912 „U zeleného stromu“

V roku 1857 prevzal hotel známy obchodník s vínom Jakub Palugyay, ktorý už predtým vlastnil hotelovú kaviareň. Palugyayovci prevádzkovali hotel pod názvom „U zeleného stromu“ až do smrti majiteľa v roku 1912.

1860 – 1908 hotel „National“

Hotelu “U zeleného stromu“ od roku 1860 konkuroval vedľajší hotel "National", ktorý sa nachádzal na Mostovej ulici a svojim hosťom ponúkal 27 izieb. National založila rodina Spenederovcov v roku 1860 a neskôr prestavala podľa projektu architekta Ignáca Feiglera. Hotel sa zmenil na pompéznu rožnú budovu s fasádou do Mostovej ulice a do Hviezdoslavovho námestia. Patrila k nemu aj známa hotelová kaviareň "Savoy", ktorá sa nachádzala na prízemí.

1908 -1913

Hotel National v roku 1908 odkúpil Henrich Prüger, bývalý manažér hotela Savoy v Londýne. V nasledujúcich rokoch prikúpil vedľajší Gervayov dom a po smrti Karola Palugyaya aj hotel „U zeleného stromu“. Všetky tri objekty nechal prestavať, čím vznikol impozantný hotelový komplex Savoy-Carlton, otvorený v júni 1913. Svoj názov Carlton dostal na počesť bývalých majiteľov Karla Palugyaya (Carl) a jeho manželky Antónie (Ton-ka).Po prvých pokusných premietaniach fungovalo od roku 1905 v sále hotela aj prvé kino Elektro Bioskop. Za tridsať halierov ste si v ňom mohli pozrieť až dvanásť krátkych filmov. Niet divu, že si získalo veľkú popularitu. V roku 1913 sa presťahovalo do novej budovy na Hviezdoslavovom námestí, kde pod názvom Mladosť existuje dodnes ako najstaršie kino na Slovensku.