Основание города Кёнигсберга было положено в 1255 г. На месте построек, захваченного рыцарями Ордена прусского городища Твангсте, возникла небольшая деревянная крепость. Вокруг крепости вскоре возникло поселение с одноимённым названием.
В первые годы своего существование поселение развивалось довольно медленными темпами. Его развитие серьёзно сдерживала опасность набегов со стороны пруссов.
В сентября 1260 г. вспыхнуло одно из самых знаменитых и мощных восстаний пруссов. Поскольку восстание готовилось в глубочайшей тайне, для рыцарей Ордена оно стало полной неожиданностью. Вождь пруссов Геркус Монте стремился к освобождению всех своих соотечественников от власти Ордена.
В феврале 1261 г. пруссы напали на поселение, раскинувшееся вокруг крепости Кёнигсберг. Часть поселения они сожгли, жителей перебили. Уцелевшие жители укрылись в крепости. Осада крепости продолжалась около четырёх лет. В 1265 г. пруссы неожиданно ушли, возможно, получив известие о приближении подкреплений к осаждённым.
Прошло не менее двух десятков лет, прежде чем поселение достигло размеров небольшого города. 28 февраля 1286 г. в крепости Кёнигсберг собрались самые знатные из горожан. В торжественной обстановке ландмейстер Конрад фон Тирберг вручил им грамоту об основании города. В грамоте были закреплены права и обязанности новых горожан в соответствии с постановлениями Кульмского права. После чего была создана городская администрация с бургомистром во главе. Администрация состояла из муниципального Совета и Суда.
Уже 12 марта городская администрация выпустила своё первое постановление, в котором устанавливались штрафы за воровство.
До нашего времени дошли немногие имена первых горожан Кёнигсберга. Среди них были представители известных родов, традиционно представленных в Любекском магистрате. Большинство новых горожан прибыли на свою новую родину из Нижней Саксонии и Вестфалии. Были среди них и выходцы из Померании и Мекленбурга, Силезии и Приэльбских земель, а также из прусских городов.
Между собой переселенцы общались, скорее всего, на нижнемецком языке. Впрочем, это только предположение. Ведь каких-либо документов, относящихся к той эпохе, в архивах Кёнигсберга не осталось. Вся официальная переписка в бюрократических недрах городской администрации велась либо на латыни, либо на средненемецком языке( официальном языке Тевтонского ордена).