สถานที่แห่งนี้เคยเป็นที่ตั้งถิ่นฐานของ ชนเผ่า ปรัสเซียโบราณ มาก่อน สิทธิของเมืองเกิดขึ้นหลังจากการผนวกดินแดนเข้ากับรัฐของอัศวินทิวโทนิกในปี 1296 โดยมีพื้นฐานมาจากกฎหมาย Kulmตามคำสั่งของลุดวิก ฟอน ชิปเป ผู้บัญชาการอัศวินทิวโทนิก ในขณะนั้น เมื่อวันที่ 21 มีนาคม 1351 แกรนด์มาสเตอร์แห่งอัศวินทิวโทนิก ไฮน์ริช ดูเซเมอร์ ได้ต่ออายุกฎหมายเทศบาล และร่วมกับหมู่บ้านนอยเอ็นดอร์ฟ (ปัจจุบันคือโนวินกา ) โทลคมิคโกได้รับกฎหมายการประมง ในศตวรรษที่ 14 โบสถ์แห่งแรกถูกสร้างขึ้น และกำแพงเมืองก็ถูกสร้างขึ้น^{[ 2 ]}นอกจากนี้ยังมีการสร้างปราสาทที่เนินปราสาท และโรงพยาบาลเซนต์จอร์จก็ถูกก่อตั้งขึ้น^{[ 2 ]}ในปี 1390 ปีเตอร์ เทอร์โนว์ นักเทววิทยาผู้ซึ่งต่อมาถูกเผาทั้งเป็นในฐานะผู้นอกรีตในปี 1426 เกิดที่นี่

เมื่อวันที่ 3 เมษายน ค.ศ. 1440 เมืองนี้ได้กลายเป็นส่วนหนึ่งของ สมาพันธรัฐปรัสเซียต่อต้านอัศวินทิวโทนิกตามคำขอของสมาพันธรัฐดังกล่าว กษัตริย์โปแลนด์คาซิมีร์ที่ 4 ยาเกียลลอนได้ผนวกภูมิภาคนี้เข้ากับราชอาณาจักรโปแลนด์ในปี ค.ศ. 1454 ^{[ 3 ]}และเมืองนี้ก็ยอมรับกษัตริย์โปแลนด์เป็นผู้ปกครองโดยชอบธรรมและเข้าร่วมกับโปแลนด์ ในช่วงเริ่มต้นของสงครามสิบสามปี (ค.ศ. 1454–1466)ชาวเมืองได้ยึดและทำลายปราสาทของอัศวินทิวโทนิก^{[ 4 ]}และในปี ค.ศ. 1456 เมืองนี้ถูกทำลายและปล้นสะดมโดยอัศวิน ทิวโทนิ ก^{[ 5 ]}สตารอสต์ (เจ้าหน้าที่ราชสำนักท้องถิ่น) ชาวโปแลนด์คนแรกของโทลคมิคโกคืออัศวินแยน บาซินสกีผู้นำของสมาพันธรัฐปรัสเซีย^{[ 2 ]}และซากปราสาทก็กลายเป็นที่ตั้งของสตารอสต์ท้องถิ่นตั้งแต่นั้นเป็นต้นมา^{[ 4 ]}ในที่สุดอัศวินทิวโทนิกก็สละสิทธิ์เรียกร้องใดๆ ต่อเมืองนี้และยอมรับว่าเป็นส่วนหนึ่งของโปแลนด์ในสนธิสัญญาธอร์นครั้งที่สอง (1466) ^{[ 6 ]}ตั้งแต่นั้นมา โทลคมิคโกเป็นส่วนหนึ่งของ จังหวัด มัลบอร์ก แห่งโปแลนด์ ซึ่งเป็น จังหวัดปกครองตนเองของปรัสเซียโปแลนด์และเป็นที่ตั้งของเขตปกครอง^{[ 7 ]}

ในช่วงสงครามโปแลนด์-ทิวโทนิกครั้งสุดท้ายในปี 1521 อัศวินทิวโทนิกได้ถอยทัพหลังจากปิดล้อมเมืองเอลบลาก ไม่สำเร็จ และยึดเมืองได้ชั่วคราว^{[ 5 ]}ในปี 1525 ในช่วงการปฏิรูปศาสนา ทรัพย์สินของโบสถ์ได้กลายเป็น โบสถ์ประจำเขตของนิกาย ลูเทอร์อย่างเป็นทางการ ซึ่งดำเนินการโดยอดีตพระภิกษุชื่อบอมม์เลอร์ บุตรชายของนายกเทศมนตรีเมืองโทลคมิคโก อย่างไรก็ตาม เมืองนี้ยังคงอยู่ใน เขตปกครองของบิชอป โรมันคาทอลิกแห่งวาร์เมียและยังคงอยู่ภายใต้การปกครองของคาทอลิก หลังจากปี 1569 สถานะทางกฎหมายพิเศษของปรัสเซียโปแลนด์ ภายในราชอาณาจักรโปแลนด์ค่อยๆ ถูกบั่นทอนลง และเมืองนี้ถูกผนวกเข้ากับโปแลนด์อย่างเป็นทางการในปี 1572 กลายเป็นส่วนหนึ่งของจังหวัดโปแลนด์ใหญ่

ในช่วงสงครามโปแลนด์-สวีเดนพระเจ้ากุสตาฟ อดอลฟัส แห่ง สวีเดนประทับอยู่ในเมืองนี้ในปี ค.ศ. 1626 ไฟไหม้ครั้งใหญ่สองครั้งในปี ค.ศ. 1634 และ 1694 ได้ทำลายเมืองไปบางส่วน เมืองนี้ได้รับการฟื้นฟูในช่วงเปลี่ยนผ่านของศตวรรษที่ 17 และ 18 หลังจากสิ้นสุดสงครามโปแลนด์-สวีเดน^{[ 4 ]}

การระบาดของโรคระบาดในปี 1710 ทำให้จำนวนประชากรลดลงครึ่งหนึ่ง แม้ว่าในปี 1720 จะมีประชากรมากพอที่จะสร้างโรงเบียร์ในตลาดได้ก็ตาม ในปี 1720 สตารอสต์ Jan Ignacy Działyński ได้สร้าง พระราชวัง บาโรกอัน โอ่อ่าแห่งใหม่ขึ้น เพื่อเป็นที่ประทับของสตารอสต์^{[ 4 ]}เกิดเหตุเพลิงไหม้เมืองอีกครั้งในปี 1767 ทำลายโรงเบียร์ โบสถ์ และศาลาว่าการเมือง

ในช่วงการแบ่งแยกโปแลนด์ครั้งแรกในปี 1772 ภูมิภาคนี้ถูกผนวกเข้ากับราชอาณาจักรปรัสเซียและยังคงเป็นส่วนหนึ่งของจังหวัดปรัสเซียตะวันออกตั้งแต่ปี 1773 จนถึงปี 1945 ในปี 1793 มีการสร้างศาลากลางเมืองใหม่ขึ้น ในช่วงสงครามนโปเลียน ในปี 1807 เมืองนี้ถูก ฝรั่งเศสยึดครองเกือบหนึ่งปี และมีชาวเมืองจำนวนมากถูกฆ่าตายและเมืองได้รับความเสียหายจากการระดมยิงของปรัสเซีย ต่อมากองทัพฝรั่งเศสได้เดินทัพผ่านเมืองนี้ในปี 1812 และ 1813 และเมืองนี้ก็ถูกรัสเซีย ยึดครอง ในปี 1813 เช่นกัน ^{[ 8 ]}ในศตวรรษที่ 19 พระราชวัง Działyński แบบบาโรกและโรงพยาบาล St. George ในยุคกลางถูกรื้อถอน และเมืองก็สูญเสียสถานที่สำคัญที่โดดเด่นที่สุดสองแห่งไป^{[ 8 ]}ในปี 1818 เมืองนี้กลายเป็นส่วนหนึ่งของเขตElbing ที่จัดตั้งขึ้นใหม่ ในปี 1832 มีการเปิดร้านขายยาแห่งแรก ในปี พ.ศ. 2394 โรงเบียร์ปิดตัวลง และแพทย์คนแรกได้มาตั้งรกรากอยู่ที่นี่ ในปี พ.ศ. 2305 การก่อสร้างท่าเรือประมงได้เริ่มต้นขึ้น ในปี พ.ศ. 2443 เมืองนี้ได้เชื่อมต่อกับเครือข่ายทางรถไฟและรวมเข้ากับเอลบลัก (ซึ่งในขณะนั้นมีชื่ออย่างเป็นทางการว่าเอลบิง ) และบราเนียโว (ซึ่งในขณะนั้น มีชื่ออย่างเป็นทางการว่า บราวน์สเบิร์ก ) ในศตวรรษที่ 19 ประชากรของเมืองส่วนใหญ่เป็นชาวโรมันคาทอลิก^{[ 5 ]}

ในปี พ.ศ. 2482 การก่อสร้างโรงงานผลิตแยมได้เริ่มต้นขึ้น และแล้วเสร็จในปี พ.ศ. 2483 ในช่วงสงครามโลกครั้งที่ 2เมืองนี้ถูกยึดครองโดยกองทัพของแนวรบเบลารุสที่ 2ของกองทัพแดง เมื่อวันที่ 26 มกราคม พ.ศ. 2488 ในระหว่างการรุกของปรัสเซียตะวันออก^{[ 9 ]}อาคารประมาณ 50% ถูกทำลายในการสู้รบ ประชากรประมาณครึ่งหนึ่งได้หนีออกจากโซเวียตเมื่อสิ้นสุดสงครามโลกครั้งที่ 2 ในขณะที่ประชากรชาวเยอรมันที่เหลือถูกขับไล่ออกไปในช่วงหลายปีต่อมาตามข้อตกลงพ็อตสดัมในขณะที่ชาวโปแลนด์ยังคงอยู่ การบริหารของโปแลนด์ได้รับการจัดตั้งขึ้นในเดือนพฤษภาคม พ.ศ. 2488 และเมืองนี้กลับคืนสู่โปแลนด์หลังจาก 173 ปี เมืองนี้ได้รับการตั้งถิ่นฐานใหม่โดยชาวโปแลนด์ ทั้งผู้ที่ถูกขับไล่ออกจากอดีตโปแลนด์ตะวันออกที่ถูกผนวกโดยสหภาพโซเวียตรวมถึงผู้ตั้งถิ่นฐานจากสถานที่ที่ถูกทำลายจากสงครามในภาคกลางของโปแลนด์

ในปี 1975 การปฏิรูปการปกครองได้โอนเมืองนี้ไปอยู่ในเขตปกครองเอลบลัก (Elbląg Voivodeship ) ต่อมามีการปฏิรูปอีกครั้งทำให้เขตปกครองดังกล่าวถูกยุบ และเมืองนี้จึงกลายเป็นส่วนหนึ่งของเขตปกครองวาร์เมียน-มาซูเรีย (Warmian-Masurian Voivodeship )