На території Львівщини у князів Острозьких не було багато володінь. Але князі Острозькі активно допомагали православному братству Львова як фінансами, так і заступництвом перед королем та шляхтою.
Після отримання у спадок в 1567 році від родини Тарновських маєтків на Галичині, князь Василь-Костянтин активно розпочинає будівництво найбільшого свого замку, який знаходився лише за 20 кілометрів від Львова у Старому Селі.
Починаючи з 1584 року, князь запросив відомого львівського архітектора Амвросія Прихильного керувати будівництвом грандіозного замку. Вже до 1589 року в Старому Селі постали величезні мури, заввишки 8 метрів, які з’єднували шість високих веж. На внутрішній частині замку була побудована пишна двоповерхова резиденція, де князь міг зупинятися, приїжджаючи до Львова.
Пізніше пребудовою замку займався онук князя Василя-Костянтина Владислав Домінік Острозький-Заславський. Тоді фортецю оточили глибоким ровом і валами. Ворота були оснащені ланцюговим мостом, що піднімався на ровом. На найбільшій башті був розміщений герб з буквами WDXOYZWSLS, що означає: “Wladyslaw Dominik Xiąze Ostrogski y Zaslawski Wojewoda Sandomierski Lucki Starosta”.
У 1648 році замок спалили козацькі війська Богдана Хмельницького, але Владислав знову відбудував замок в первісному вигляді з вежами та аттиком, характерним усім замкам князів Острозьких.