Kretinga er en av de eldste byene i Litauen. Den ble nevnt første gang i 1253 som slottet av biskop Heinrich av Kurland.