La plus ancienne mention du site qui nous soit connue dans les chroniques historiques indique un Wohgram édifié par des colons germaniques en 1258 et dont nous n'avons retrouvé racines si ce n'est qu'il est lié à la forêt éponyme partagée entre les Chevaliers Teutoniques et l'Évêque de Samland ; cinq villages occupaient alors le site actuel.
C'est en 1363 que sera fondé Pill dont le toponyme dérive du vieux-prussien signifiant montagne, château, fort, et qui sera germanisé en Pillau ; l'isthme était non coupé en ce lieu. Une tempête, le 10 septembre 1510, perçant le tombolo, coupera la ville en Vieux Pillau et Nouveau Pillau. Pillau restant toponyme jusqu'en 1946 avec la réforme toponymique soviétique qui baptisera la ville Балтийск - Baltiysk en raison de son lien avec la Mer Baltique.
