Uma fortaleza já existia na primeira metade do século XII no local e um povoado se formou em torno dela. A primeira menção de Konin (ou seja, do chefe da vila, Gosławie de Konin) vem de 1293. Konin era inicialmente um assentamento na ilha entre as várzeas do rio Varta que guardavam o vau e depois uma ponte (a primeira menção é de 1328) na rota entre Kalisz e Kruszwica. A fortaleza foi incendiada pelos Cavaleiros Teutônicos em 1331, depois reconstruída a mando de Casimiro, o Grande, em 1333–1370, quando o rei polonês ordenou a construção de um castelo de pedra em Konin. A cidade foi cercada por um muro e tornou-se a sede de um condado real (o "starosta" residia no agora extinto castelo), onde a nobreza era dona das terras e cidade, e permaneceu assim até as partições da Polônia. Uma comunidade judaica se instalou em Konin em 1418. Durante a Guerra dos Treze Anos, Konin enviou 15 soldados, em 1458, para socorrer a guarnição polonesa sitiada no Castelo de Malbork..