Виник як фортеця волинян у Х ст. Протягом Х-ХІІІ ст. існував як дитинець літописного Дубена. Зруйнований монголами в 1240-41 рр. Приблизно в кінці XIV - початку XV ст. князь Федір Острозький спорудив дерев’яно-земельне укріплення, яке, звичайно, мало дещо інший вигляд, аніж тепер. Ця спору