Временем основания Каменца считается 1276 год. Тогда в эти края попал волынский князь Владимир Василькович. Ему так понравилась местность на берегу реки, что он приказал основать здесь город и назвать его Каменец.
Возводить город волынский князь поручил зодчему Алексе, и вскоре до этого пустынное место преобразилось, там поселились люди.
Сегодня князь Василькович считается основателем Каменца. В центре города, недалеко от Каменецкой башни, ему установлен памятник. Скульптура изображает князя со щитом и стоящим рядом зубром.