Skoda pirmo reizi minēta Kursas dalīšanas dokumentā 1253. gadā kā apdzīvota Scoden vieta kuršu apdzīvotā Cekļa zemē.
1259. gadā pilsētas apkaimē pie tagadējā Luknes ciema notika kauja pie Skodas, kurā žemaiši sakāva Livonijas ordeņa karaspēku. Kaujā krita 33 bruņinieku, ieskaitot Klaipēdas komturu Bernhardu. 1572. gadā Skoda ieguva pilsētas tiesības.