Назва ресторану "Гридниця" означає покій чи будову при замкові князя, де відпочивали гридині, що мали привілей у княжій дружині, оскільки виконували при князеві функцію сучасних тілоохоронців. "Гридниця" - кімната, де зазвичай святкували весілля. Нарешті, гридницею називали ще урочистий зал у княжому дворі, де відзначали усі гучні події.
Ресторан знаходиться в музеї-заповіднику Х-XVІІІ ст. "Олеський замок". Стіни ресторану, які дихають не одним століттям, бачили не одного князя і цим притягують до себе відвідувачів, які все норовлять помацати "історію". Одяг персоналу - точна копія одягу XV-XVI ст. епохи Польсько-Литовського князівства. Пошитий він за методикою сімсотрічної давнини.
Весь посуд в ресторані - ручної роботи. Узори на серветках вишиті руками за ескізами, що збереглись з XVI ст. Столи, лави, світильники - точні копії меблів тих часів.