Князь Володимир Великий заклав місто неподалік від давнього городища Волинь й назвав його Володимиром. У «Повісті минулих літ» згадується, що в 988 році князь Володимир Святославович віддав це місто своєму синові Всеволоду в удільне володіння.