En gammelprøyssisk fiskerlandsby dukket opp på kysten en gang på 1200-tallet. Navnet er avledet fra , det prøyssiske ordet for «fort». En stor storm i 1510 laget den store, seilbare lagunen foran landsbyen, og ga startskuddet for Pillaus vekst til å bli en viktig havneby i Hertugdømmet Preussen.