Takzvaná předsíň Palas, nazývaná také trojúhelníkový prostor, je pozdější přístavbou z 15. století. Její neobvyklý trojúhelníkový tvar vyplývá z místních terénních podmínek. Přístavba byla původně čtyřpodlažní, o čemž dodnes svědčí dochované úseky zdiva. Dnes se do sutinami zasypaného sklepního podlaží vstupuje proraženými, bývalými dveřmi. Přibližně od roku 1780 je stavba v úpadku.

V zadní části čtyřpodlažní přístavby se kdysi nacházely místnosti služebnictva, zatímco v přední části byla pravděpodobně vestavěna točitá schodiště s přístupem do Palas. Podle staré tradice byla v tomto prostoru hradní panna zazděna zaživa. Podle pověsti žila na Burg Leuchtenberg před mnoha staletími dcera lankraběte. Její matka brzy zemřela a otec pečlivě střežil dívku. Jednoho dne však odešel do války. Při loučení jí řekl: „Zůstaň mi věrná v bezpečných zdech hradu. Nic ti nebude chybět. Pokud se však nevrátím, nesmíš tyto zdi opustit.“ Léto pominulo, podzim přinesl padající listí, přišla zima ledová a chladná – avšak otec se nevrátil. Když konečně přišlo jaro, jednoho slunného a teplého dne hradní panna zapomněla na otcův zákaz. Tajně opustila hrad, putovala přes rozkvetlé louky, přešla potůček v údolí a vystoupala na kopec. Tam pod mohutnou lípou seděl pastýř, jehož stádo se páslo na svahu. Posadila se k němu, netušíc, že se její otec právě v té chvíli vracel na vysokém koni. Když ji pastýřova dcera spatřila, domnívala se, že jde o zradu, a okamžitě podala žalobu. Nešťastný pastýř byl odsouzen k smrti a na místě u lípy oběšen. Hradní panna se však musela vrátit na hrad a byla tam zazděna zaživa. Zůstal jen úzký otvor, kterým ještě mohla pohlédnout na strom. Posledními silami pronesla kletbu: „Zůstaň navždy tak chladný, jako je srdce mého otce.“ Od té doby, jak se vypráví, vane u lípy stále studený vítr a její listy se neustále pohybují, jako by strom chtěl tuto hroznou pověst navěky vyprávět. Proto nese dodnes jméno „Studený strom“.