В исторических анналах Приекуле впервые упомянуто в 1483 году, когда здешние земли были отданы во владение барона Корфа. Дворец Корфов дожил до наших дней, и сейчас в нём расположена школа. Сохранились и построенные в 1699 году Шведские ворота, изображение которых используется на гербе города с того самого момента, как Приекуле получило права города. Шведские ворота Приекуле признаны национальным памятником архитектуры.

Основное развитие города пришлось на открытие в 1871 году железнодорожной ветки Лиепая-Вильнюс. Однако в 1998 году железнодорожное сообщение было закрыто, так что в настоящее время общественным транспортом до Приекуле можно добраться только на автобусе из Лиепаи.