Перша письмова згадка про Старе Село належить до 1454 року, коли магнат Ян Завіша призначив частину своїх доходів на потреби місцевого римо-католицького костелу. У давнину поблизу села пролягав Волоський шлях, що був однією з головних торговельних артерій краю. На території села знаходяться руїни одного з найбільших замків на території сучасної України, а точніше — оборонні стіни замку. Вражають їхні розміри понад 8 метрів заввишки та 2 метри завтовшки. Відомості про спорудження замку доволі суперечливі. За версією історика XIX століття А. Шнайдера, будівництво твердині розпочав у 1642 році князь Владислав Домінік Острозький та Заславський. Як і більшість будівель того часу, старосільський замок зведений із застосуванням курячих яєць. Існує легенда про шляхтича, що за свої провини був засуджений на смерть. Судді дали йому останній шанс за однієї умови: якщо гульвіса зможе привезти для будівництва замку віз яєць, залишиться живим. Шляхтич виконав завдання, привізши усі яйця цілими, оскільки вони були вареними. Та це його не врятувало: його все одно стратили, виявивши брехню.