Kretinga è la diciottesima città più popolosa della Lituania, si trova a circa 25 Km a nord di Klaipėda. Menzionata per la prima volta nel 1253, è una delle città più antiche della Lituania. Nel 1602 Jonas Karolis Katkevicius (Jan Karol Chodkiewicz) vi stabilì un monastero benedettino e costruì la prima chiesa in legno. Tale fu il successo che 10 anni dopo venne costruita una nuova chiesa in mattoni con un organo. Chodliewicz chiamò la città col suo nome Karolstadt, e ne supervisionò lo sviluppo e la costruzione delle infrastrutture.

Nel1609 Jan Karol Chodkiewicz garantì alla città i Diritti di Magdeburgo (in tedesco, Magdeburger Recht) che contribuirono fortemente allo sviluppo dei traffici e dell'artigianato locali, questo incoraggiò l'afflusso di ebrei che avevano acquisito autonomia sotto la protezione Reale. La città adottò in questo periodo lo stemma raffigurante la Vergine Maria con Gesù Bambino in braccio, che è tutt'oggi simbolo e santo patrono. L'occupazione nazista durante la seconda guerra mondiale provocò l'eliminazione della popolazione di origine ebrea, costretta alla morte o alla deportazione.