Первые упоминания о рыбачьих поселениях в районе нынешнего Балтийска относятся к 1258 году, как единое селение в 1363 году, а документально, как Пиллау (с прусского "пилз" — крепость) записан в 1436 году. В 1697 году в Пиллау в рамках Великого посольства побывал Российский император Пётр I. Позже он былал здесь ещё два раза — в 1711 и 1716 годах. Во время Семилетней войны, в 1758 году Пруссия была занята русскими войсками Елизаветы Петровны.