Острог, входивший в состав Киевской Руси, впервые письменно упоминается в Ипатьевской летописи в 1100 году как владение Давида Игоревича. Тогда это было небольшое поселение, которое входило в состав Владимир-Волынского княжества, а с 1199 года - Галицко-Волынского княжества. Славянское слово «острог» означает «темница, полицейский участок»; также «острог» – «ограда из островерхих бревен».


