Свой город жители строили, наверное, на протяжении примерно двадцати лет, однако вплоть до 28 февраля 1286 года нам об этом почти ничего не известно. В этот день ландмейстер Конрад фон Тирберг в торжественной обстановке вручил в крепости горожанам грамоту об основании города, в которой были закреплены права граждан, в особенности их право на самоуправление по «Кульмскому городскому праву», и которая являлась городской Конституцией. Тотчас была сформирована администрация с бургомистром во главе, муниципальным Советом и судом. 12 марта она выпустила своё первое постановление, извещавшее о штрафах за воровство. Среди первых граждан — к сожалению, нам известны имена лишь немногих — были представители известных родов, традиционно представленных в любекском магистрате, однако они были не основателями города, не партнёрами Ордена, как это было задумано ранее, а его подданными, гражданами города, основанного Орденом. Большинство новых граждан города переселилось сюда из Нижней Саксонии и Вестфалии, кроме того, были выходцы из Померании и Мекленбурга, Силезии, Приэльбских земель и прусских городов. Языком общения был, по всей видимости, нижненемецкий, однако не сохранилось ни одного документа, написанного на этом языке. Администрация пользовалась либо латинским, либо средненемецким — официальным языком Ордена.
Нет сведений и о том, был ли герб присвоен городу или он выбрал его себе сам. Герб представлял собой разделённый горизонтальной чертой щит, на верхней белой половине которого была изображена красная корона, а на нижнем красном поле — белый крест. Цвета красный и белый были, с одной стороны, общими для свободных городов, но, с другой стороны, и цветами Богемии. Красная корона была короной богемских королей, белый крест был антиподом чёрного орденского креста. На старейшей из сохранившихся печатей Альтштадта виден одетый в доспехи рыцарь с короной на голове и жезлом с лилией, не без основания считающийся изображением короля Оттокара.
Хотя резиденция епископа Самландского находилась в Фишхаузене, капитул и кафедральный собор должны были оставаться в Кёнигсберге. Поэтому Орден в своей грамоте отдал капитулу Соборной церкви юго-восточный угол Альтштадта южнее улицы Ланггассе и территорию на восточной стороне улицы Бадергассе. Капитул воздвиг там в честь святого Адальберта, покровителя Пруссии, первый кёнигсбергский Кафедральный собор, по всей видимости, деревянное строение; хроме того, построили Соборную школу и жилища для каноников. Тут же располагался и госпиталь «К Святому Духу».