A lillafüredi Palotaszálló 1925 és 1929 között épült a Hámori-tó mellett, Lux Kálmán tervei alapján, neoreneszánsz stílusban – állami beruházásként. Lillafüred a nevét Vay Béla lányáról, Erzsébetről – becenevén Lilláról – kapta. A környék már ezt megelőzően is kedvelt kiránduló- és üdülőhely volt, szálloda, étterem várta az idelátogatókat, és számos magánvilla is épült az üdülőtelepen. A Palotaszálló építéséhez komoly tereprendezésre volt szükség, amit Révay Ferenc erdőmérnök vezetésével végeztek el. Az építési plató kialakításakor felhalmozódott kőzetanyagból épültek a szálló függőkertjei, a Szinva vízesését és az Anna-barlang bejáratát áthelyezték. A lillafüredi kisvasúton megvalósították a személyszállítást, Miskolc és Lillafüred között autóutat építettek, alagutakat fúrtak. A Palotaszálló már 1929-ben elkészült, de a felavatására csak 1930-ban került sor – visszafogott ünnepségsorozat keretében. 1945-ig a vendégek elsősorban a korabeli elit köreiből kerültek ki, kongresszusokat, konferenciákat rendeztek, híres személyiségeket láttak vendégül. Itt rendezték 1933-ban azt az írókongresszust is, aminek József Attila Óda című versét köszönhetjük. Részben a Palotaszállóban játszódik az 1934-ben bemutatott, ma is népszerű Meseautó című film. A második világháború idején német, majd orosz katonák lakták, az 1950-es évektől pedig SZOT-üdülő lett. Az épület 1993-ban a Hunguest Hotels szállodalánc tulajdonába került, ezt követően felújították, korszerűsítették, és a szolgáltatásait jelentősen bővítették. Uniós források felhasználásával 2013 őszére végeztek a teraszok felújításával, amiket tematikus jelleggel ruháztak fel, és a már itt lévő József Attila-szobor, Varga Éva alkotásán kívül elhelyezték a szobrásznő új Herman Ottó-szobrát is, de a függőkert más szintjein további művészeti alkotások is találhatók. A teraszon látható az István főherceg látogatására emlékező öntöttvas oszlop is.