Кога е започнало строителството на замъка, не е точно известно. Възможно е то да е започнало скоро след опустошаването на древноруския град Плеснеск от монголо-татарите през 1241 г. Според данни на изследователи от XIX век, непотвърдени от съвременната изученост на източниците, замъкът се споменава за първи път през 1327 г.; от това те са стигнали до извода, че е построен от един от синовете на галицко-волинския княз Юрий Лвович – Андрей или Лев.