В 1481 Пётр Олесский (сын Яна из Сенны) построил возле замка костёл. В 1546 году была проведена демаркация границ между Великим княжеством Литовским и Польским королевством. Из документов, сопровождавших демаркацию известно, что Олесская земля включала современный Бродовский район, а также часть Бусского района Львовской области и Лопатинского района Тернопольской области.