Den tyske orden grunnla Heiligenstadt nær en gammelprøyssisk bosetning, og endret senere navnet til Heiligenbeil. Som en del av Kongeriket Preussen og senere Tyskland lå den under Østpreussen.