A közhiedelem szerint Lillafüred névadója gróf Bethlen András földművelésügyi miniszter volt, aki 1892-ben Vay Lilla úrhölgy tiszteletére keresztelte el az egyik vadászat során felfedezett, lenyűgöző szépségű helyet. Az üdülőteleppé fejlesztés gondolata az 1920-as években, gróf Bethlen István miniszterelnökben fogalmazódott meg. Ő vetette fel egy olyan kormányüdülő építésének gondolatát, ahol a nemzetközi kapcsolatokat fogadásokkal egybekötve ápolhatják. A javaslat miatt Bethlent sok bírálat érte, mivel a 20-as évek végének nemzetközi gazdasági válsága Magyarországon is súlyos helyzetet idézett elő, így a szálló építéséhez szükséges hatalmas beruházás esztelennek tűnt. Mindezek ellenére a szálló építéséről döntés született, a tervezéssel Lux Kálmánt, a neves építészt bízták meg. Lux a szállót az 1400-as évek végének stílusában álmodta meg, idézve a Mátyás-korabeli paloták hangulatát. A tervek tartalmazták az épület környékének kialakítására vonatkozó elképzeléseket is (pl: függőkert, parkosítás, ródli- és bobpályát, felvonóval ellátott sípályát és síugró sáncot). A szálloda építése 1927-30 között zajlott. Az építés folyamata a gazdasági válság idején a jól szervezett közmunkák egyik leglátványosabb példája volt, amelyről a beruházás ellenzői is elismerően nyilatkoztak. www.civertan.hu A Palota átadására 1930. június 7-én került sor. A szálloda hamar a luxusvendégek kedvelt tartózkodási helye lett. A 30-as években a szálloda több rangos rendezvénynek is otthont adott. Az üzemeltetés a megnyitást követően hosszú időre az állam kezében maradt. A második világháborúban a Palotaszállóban hadikórházat rendeztek be a sebesült orosz katonák számára. Bár a háború alatt az épület maga nem rongálódott meg jelentősen, a kórházi üzemelés helyrehozhatatlan károkat okozott az eredeti fényűző berendezésben. A háború után az üzemeltetési jog a Bükki Gyógyfürdőkre, majd a Szakszervezetek Országos Tanácsára szállt. A szálloda ezt követően 40 évig SZOT üdülőként üzemelt, ahol beutalt dolgozók kaptak elhelyezést. A szálló üzemeltetését a Hunguest Rt. 1993-ban vette át, majd 1998-ban nagyszabású felújítást végeztetett a szállodában, melynek során a szobákat új burkolattal és bútorzattal látták el, valamint az európai színvonalú sport-fitness centrum is ekkor került létrehozásra. A szálló a korábbi egycsillagos helyett háromcsillagos lett. A Hunguest Hotel Palota mára már számos új szolgáltatással bővítve várja a kikapcsolódásra, aktív pihenésre vágyó kedves vendégeket.A neoreneszánsz stílusban épített kastélyt függőkert és hatalmas park veszi körül.