История этого места начинается за 3 года до основания Кёнигсберга, в 1252 году, с постоялого двора «Кранца-Круг», основанного на дороге, ведущей через Куршскую косу в Мемель (нынешнюю Клайпеду), по которой то туда, то обратно ходили отряды Тевтонского ордена. Вокруг трактира выросла деревушка Кранцкурен. Место показалось рыцарям стратегически важным, и они даже выстроили в районе нынешнего Зеленоградска в 1283 году замок Нойхауз (позже Глюмзекбург). В 1308 году литовцы вторглись в поселение и сожгли Кранцкурен дотла. Тевтонцы решили построить новый замок прямо на Куршской косе, в поселке Росситен (Рыбачий), а Нойхауз разобрали. Кранцкурен потихоньку отстроился заново и вернулся к своей роли тихой и незаметной рыбацкой деревушки. Вплоть до конца XVIII века с Кранцем-Зеленоградском ничего интересного не происходило.