Ar nelielo Priekules Luterāņu baznīciņu saistās sena teika par Priekules Ikaru. 17. gs. otrajā pusē Priekules kalējs Zviedris–Johansons ar paša izgatavotiem spārniem no šī baznīcas torņa izdarījis Latvijā pirmo lidojuma mēģinājumu. Toreiz lidojumu pasludināja par nepiedodamu Dieva zaimošanu. Vietējo Ikaru rādīja cilvēkiem kā paša sātana iemiesojumu un vēlāk Grobiņā uz sārta sadedzināja. Taču tautas atmiņā saglabājies nostāsts par varoni, kas gribēja jau toreiz sākt piepildīt cilvēces mūžseno sapni.