[1]​ Hasta la primera mitad del siglo XVI, aquí había una pequeña aldea llamada "Paminia".

La actual Priekulė fue fundada en el siglo XVI por la Orden Teutónica y en su origen perteneció al ducado de Prusia.

En aquella época se estableció aquí la primera parroquia luterana de la región.

En 1923 pasó a formar parte del territorio lituano.

En las décadas siguientes, los soviéticos desarrollaron la localidad como el centro administrativo de una granja avícola, así como con fábricas de queso y cerámica, con todo lo cual llegó a tener dos mil habitantes.