Перемиль — древнейший волынский город, упоминаемый в летописи под 1196 г., когда Владимир Ярославич Галицкий "пожег волости Романа Мстиславича у Перемиль". Находясь в уделе Романа, а потом Александра, он в 1211 г. был отнят у последнего Даниилом Галицким, который в 1229 г. отдал его в удел Ярославу Ингваревичу. Во второй половине XIII в. Перемиль находился в руках Владимира и Василька. Затем известия о нем постепенно прекращаются. Теперь на месте Перемиль село Перемель, на Стыри, в Луцком уезде, в 10 верстах от австрийской границы.