Pierwszym odnotowanym w źródłach właścicielem Sterdyni był Piotr Kiszka herbu Dąbrowa. Około 1472 roku wybudowano drewniany kościół pw. Trójcy Przenajświętszej, Nawiedzenia NMP i św. Anny, św. Jana Chrzciciela i Wszystkich Świętych, którego fundatorami byli: Grzymała h. Lubicz ze Sterdyni (1476–1482) i Brykcjusz Chądzyński h. Ciołek z Chądzynia. Dokument fundacyjny kościoła zaginął – prawdopodobnie zniszczony przez Tatarów. Nowy dokument fundacyjny wystawił 5 lipca 1518 roku Piotr Kiszka, potwierdzając wcześniejsze nadania. Erekcji parafii dokonał w 1518 roku biskup łucki, książę Paweł Algimunt Holszański.
Od roku 1622 Sterdyń była własnością Jakuba Iwanowskiego h. Rogala (zm. 16 kwietnia 1630) żonatego z Anną Kiszką (zm. 1626), córką Mikołaja Kiszki (ok. 1565–1620). Następnie ich córka Barbara, wydając się w 1628 za Zbigniewa Ossolińskiego h. Topór (syna Prokopa i Katarzyny Biereckiej), wniosła dobra sterdyńskie, jako wiano, do rodu Ossolińskich. Po śmierci Zbigniewa (w roku 1628) dziedzicem Sterdyni został jego syn Jerzy, chorąży nurski, elektor z województwa podlaskiego, który 14 lutego 1673 roku poślubił Mariannę Broemer.