Задолго до вторжения рыцарей Тевтонского ордена в земли язычников на холме, расположенном неподалеку от места слияния речек Ярфт (ныне река Витушка) и Банау (ныне река Мамоновка), существовали прусские поселение Свентемест (Священное поселение), основанное в IV-V веках нашей эры, и крепость Светопил (Святая гора). По Христбургскому договору 1249 года между Тевтонским орденом и пруссами в этом месте предусматривалось строительство кирхи. В середине XIII века контроль над поселением неоднократно переходил то к орденцам, то к пруссам. Около 1272 года крестоносцы построили здесь деревянную крепость, подле которой возникло немецкое поселение, получившее в 1301 году статус города с Кульмским правом под названием Хайлигенштадт (Святой город). Первоначальное орденское название города являлось переводом на немецкий язык прусского названия «Свентемест». Около 1344 года название трансформировалось в «Хайлигенбиль», где «билль» происходит от искаженного прусского «пил», в переводе означающего «крепость». Со временем «билль» трансформировалось в немецкое «байль», означающее «секира», «топор». В результате этих языковых метаморфоз получился Хайлигенбайль (Священная секира или Священный топор). Два скрещенных топора (две секиры) стали символом города.