Ljúka eftirfarandi setningu: Sagan um Niemirow má líklega rekja aftur til 11. aldar, þegar slavískt gord var hér. Fornleifafræðilegar niðurstöður sýndu að bæði mazóverskir og rúsneskir landnámsmenn bjuggu hér. Fyrsta skjalfest minning á þorpinu er frá árinu 1495. Á þeim tíma var það kallað Niwice. Árið 1548 afhenti Zygmunt Ágúst konungur þorpið til alþýðumanna Stanislaw Niemira (Gozdawa herbergi), en barnabarn hans, Castellan of Podlasie Stanislaw Niemira, breytti nafni þorpsins í Niemirow og veitti honum bæjarskrá. Árið 1620 var byggt markaðssvæði með sóknarkirkju og Niemirow var fyrst kallaður bær í skjölum frá 1631.
Sænska og Transylvaníska innrás í Póllandi (1655-1660) hafði hörmulegar afleiðingar fyrir bæinn, þar sem hann var algerlega eyðilagður og árið 1662 var íbúafjöldi hans aðeins 88.