Isulat ang usa ka pagpadayon alang niini nga parapo - Ang kasaysayan sa Niemirow tingali nagsugod pa sa ika-11 nga siglo, sa dihang usa ka Slavic nga gord ang naglungtad dinhi. Ang mga kaplag sa arkeolohiya nagpamatuod nga ang mga molupyo nga Mazovian ug Ruthenian nagpuyo dinhi. Ang unang dokumentadong paghisgot sa balangay naggikan sa 1495; niadtong panahona, kini gitawag ug Niwice. Sa 1548, si Haring Zygmunt August mihatag sa baryo ngadto sa usa ka nobleman nga si Stanislaw Niemira (Gozdawa coat of arms), kansang apo nga lalaki, si Castellan sa Podlasie Stanislaw Niemira, nagbag-o sa ngalan sa baryo ngadto sa Niemirow ug mihatag sa charter sa lungsod niini. Sa 1620, usa ka merkado nga may parokya nga simbahan gitukod, ug ang Niemirow unang gitawag nga usa ka lungsod sa mga dokumento gikan sa 1631. Swedish ug Transylvanian invasion sa Poland
(1655<unk>1660) adunay makadaot nga mga sangpotanan alang sa lungsod, kay kini hingpit nga nalaglag, ug sa 1662 ang populasyon niini 88 lamang.