Немецкие рыцари Тевтонского ордена и король Богемии Пржемысл Отакар 1 сентября 1255 года основали крепость Кенигсберг в месте впадения реки Преголи в Балтийское море. Впоследствии здесь возник город, который носил это имя более семи столетий. Первоначально замок был деревянным, но в 1257 году началось строительство каменного, вернее, кирпичного замка.
В 1260 году во время Великого Прусского восстания войска нескольких прусских племен осадили замок, но взять его не смогли. Безуспешные попытки отдельных прусских племен разрушить замок повторялись в 1263 и 1273 годах.
В последующие годы в завоеванные земли стали прибывать немецкие колонисты, они постепенно смешивались с местным прусским населением, которое впоследствии забыло свой язык и культуру и почти полностью ассимилировалось. В XVI веке в Кенигсберге пруссы составляли 20 % населения. У стен замка возникло поселение, которое тоже стали называть Кенигсбергом. Городское право на основе кульмского права поселению было присуждено 28 февраля 1286 года ландмейстером Пруссии Конрадом фон Тирбергом.
Так как рост Кенигсберга был ограничен городскими стенами, вокруг начали расти другие поселения, потому что близость города и замка несла многие преимущества. В 1300 году поселение Лебенихт также получило городские права. Хотя административно эти два города были независимы, фактически они составляли единое целое. Этот двойной город тоже стал называться Кенигсбергом. Во избежание путаницы первоначальный Кенигсберг получил название Альтштадт, то есть «старый город» Кенигсберга.
Первое упоминание о строительстве Кафедрального собора Кенигсберга датировано 1333 годом. Расположен собор в центре города, на острове Канта. Еще до конца Второй мировой войны, в августе 1944 года город Кенигсберг был сильно разрушен британскими бомбардировщиками в ходе операции «Возмездие». Бомбардировкам подвергся в основном центр города, где практически не было военных объектов. Погибло множество мирных жителей, сгорел старый город и множество памятников старины, сильно пострадал замок. Позднее город был взят штурмом советскими войсками.
Среди наград, учреждённых в годы Великой Отечественной войны, есть только одна, которая посвящена взятию или освобождению не иностранной столицы, а взятию города-крепости. Речь идёт о медали «За взятие Кёнигсберга», которой были награждены 760 000 человек
