Priekulės liuteronų bažnyčia pastatyta apie 1680 m. Legenda byloja, kad Priekulės dvaro kalvis padarė sparnus ir su jais skrido iš bažnyčios bokšto. Skrydis pavyko, tik kalvis buvo nubaustas už įžūlumą – sudegino ant laužo. Dabar šis žmogus vadinamas Priekulės Ikaru ir būtent jis pavaizduotas Priekulės apskrities herbe. Per Antrąjį pasaulinį karą bažnyčia buvo visiškai sugriauta kartu su visu Priekulės miestu. 1998 metais ji vėl buvo atnaujinta ir atverta tiek Priekulės liuteronų bendruomenei, tiek Priekulės miesto svečiams.