W roku 1436 Ostrołęka staraniem biskupa poznańskiego i jego brata Wiganda, otrzymała prawa miejskie, ale już w XVI w. występuje jako wieś. Bracia Ciołkowie pochowani są w kościele parafialnym św. Mikołaja w Warce. Plebanami w Ostrołęce byli: 1444 – Jan, w latach 1474/1501 – Piotr Ostrołęcki syn Wyganda, w roku 1527 – ustąpił Stanisław Cendrowski, pisarz ziemski czerskiej, od roku 1527 do śmierci w 1565 – Wawrzyniec Bylina Suski z Suchej, a od roku 1565 – Stanisław Miłęcki,
Szkoły parafialne w Warce i okolicy miały wysoki poziom nauczania, ponieważ ich wychowankowie po ukończeniu wyższego stopnia w kolegiach, podejmowali naukę w Akademii Krakowskiej. L. Nawrocki -podaje że do 1525 roku kształcił się w Krakowie 1 scholar pochodzący z Ostrołęki.
W roku 1564 właścicielami Ostrołęki byli Christophorus Sobek, capitanus warsawiensis, i Anna Ostrołęcka. Do parafii w Ostrołęce w roku 1578 należały wsie: 1. Ostrołęka, 2. Magierowa Wola, 3. Dębna Wola, 4. Pilcza, 5. Wola Ostrolecka.