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