The first written mention of Sterdyń comes from 1408. At that time, Michał from Sterdyń performed. The first wooden church of the Visitation of the Blessed Virgin Mary and St. Anne, St. John the Baptist and All Saints was built here before 1456. This is confirmed by the mention of the then Sterdyń parish priest – Fr. Maciej, who appears already in 1456 in the Drohicka Land Book (1456-1499). The founders of the temple were supposedly: Grzymała of the Lubicz coat of arms from Sterdyń (d. 1482) and Brykcjusz Chądzyński of the Ciołek coat of arms from Chądzyń, who endowed the parish with land, tithes and 18 villages. However, as later sources report, the foundation document was destroyed by the “Tatars”. In the years 1471-1472, the parish priest in Sterdyń was Fr. Nicholas, who organized a parish school at the church.
A new foundation document was issued on July 5, 1518 by the owner of Sterdyń and Ciechanowiec - Piotr Kiszka h. Dąbrowa (d. 1534), voivode of Połock (1519-1532), starost of Drohiczyn (1522-1532), confirming all previous grants. In the same year, Fr. Paweł Algimunt, Prince of Holszański (1485-1555), bishop of Lutsk (1507-1536), erected the parish. One of the parish priests of Kosów-Sterdyń, Fr. Jan Zaleski, was one of the great benefactors of the Jesuit monastery in Drohiczyn, bequeathing significant sums for their residence on February 5, 1655.
The first, wooden church of the Holy Trinity, Visitation of the Blessed Virgin Mary, St. Anne, St. John the Baptist and All Saints, built on a brick foundation, survived until the 18th century. Its thorough reconstruction was carried out by Fr. Stanisław Kustrzyński, parish priest of Sterdyń (until 1716)