Основан в 1595 г. сургутским атаманом Т. Федоровым как острог. Несколько раз из-за разлива Оби переносился с места на место, пока в 1632 г. н встал там, где ныне находится село Нарым, в 7 км от города Нарыма на Оби. В конце XVII в. стоял на берегу небольшого озера, которое во время разлива соединялось притокой с Обью. В 1644 г. был отстроен «городом». К концу XVII в. строения развалились и был заново «поделан острогом» с 7 башнями. Первое общественное здание — Покровская церковь — было построено в 1601 г.; в 1701 г. был построен Гостиный двор с 6 лавками.
Постоянное русское население Нарымского острога образовалось в 20-х гг. XVII в. Здесь проживало в 1665 г. 65 казаков с семьями, среди них — «турецкие сидельцы», 9 литовцев, один немец и один поляк. В 1720 г. в городе насчитывалось 14 человека мужского пола.
В XVII в. Нарым в основном выполнял функции транзитного пункта на речном пути по р. Оби. Определенную роль играла добыча пушнины. С 30-х гг. XVII в. на р. Парабели появилась первая пашня. Ремесленное производство незначительное: в середине века около 10 человек занималось различными работами.
Наиболее значительные выступления народных масс произошли в 1642 и 1648 гг. Последнее развернулось под непосредственным впечатлением от Московского восстания, очевидцами которого были нарымские казаки, бывшие по службам в столице.
В 1601 г. Нарымский острог получил права города. На нарымской городской печати 1635 г. изображены белка да два, горностая, меж ними стрела, а вокруг них вырезано: «Печать государева земли сибирские Нарымского города». На городском гербе, утвержденном в 1785 г., «в верхней части щита герб Тобольский, в нижней — в синем поле золотая большая стерлядь».
По казачьему преданию, среди первых казаков, остававшихся на жительство в Нарыме, были соратники Ермака. В XVII — начале XVIII вв. нарымским жителям был известен так называемый «Томский летописец» с древнейшими записями по истории Сибири.
В 1790 г.— «кремль», город, обнесен палисадом с 4 башнями и одними проезжими воротами, жилых домов — 148, три церкви, одна из них каменная, жителей насчитывалось 827 человек.
Первооснователь города сургутский атаман Тугарин Федоров, был не раз воеводою в Нарыме и в Кетске, в 1611 г. докладывал в Москве в Сибирском приказе о возможностях строительства нового рубленого города в том месте, куда был перенесен Нарым в 1613 г.
Ныне Нарым — село Парабельского района Томской области. Расположено недалеко от впадения р. Нарым в р. Обь.