Pierwsze pisemne wzmianki o restauracji Kolštejn pochodzą z 1909 roku. Obecny wystrój lokalu koresponduje ze średniowieczną historią pobliskiego zamku, któremu restauracja zawdzięcza swoją nazwę. Zrekonstruowaną komnatę zdobią łukowate sklepienia i malunki o tematyce nawiązującej do średniowiecza. Na uwagę zasługuje stylowy kominek oraz umieszczone na ścianach autentyczne elementy uzbrojenia z XIV wieku. Latem do dyspozycji gości jest ogródek restauracyjny, zimą można ogrzać się przy kominku. W menu znajdują się dania kuchni tradycyjnej, specjalności regionalne oraz doskonałe wina.