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