As referências escritas sobre o edifício do Restaurante Kolštejn datam já do ano de 1909. O aspecto atual do restaurante lembra a Idade Média que os visitantes podem sentir na própria pele graças ao castelo Kolštejn. Provem os pratos da cozinha tradicional, as especialidades locais e os vinhos de alta qualidade debaixo das abóbadas da sala medieval renovada e das pinturas dos temas medievais. A sua atenção será certamente atraída para uma lareira e paraas paredes decoradas com verdadeiras armas do século XIV. No verão está aberta a esplanada, no inverno os visitantes costumam preferir o calor agradável da lareira no interior do restaurante.