Кирхи Кёнигсберга, столичного города провинции Восточная Пруссия, имеют интереснейшую историю. Возникшие вокруг одноимённого орденского замка три средневековых города - Альтштадт, Лёбенихт и Кнайпхоф - имели свои храмы. Самым древним из них считается церковь святого Николая, позже известная как Штайндаммская кирха. Она была основана в январе 1255 года во время крестового похода богемского короля Оттокара 2 Пршемысла в Самбию. Первое упоминание о ней в летописях Тевтонского ордена относится к 1256 году. После введения реформации в Пруссии в 1525 году все католические кирхи Кёнигсберга стали лютеранскими тогда польской и литовской церковными общинами проводились в Штайндаммской кирхе богослужения на родном языке. Во время Семилетней войны, когда провинция Пруссии входила в состав Российской Империи ( с 1760 по 1763 год ), Штайндаммская кирха использовалась русской православной церковью как храм Воскресения Христова. В 1807 - 1813 годы при оккупации Наполеоном Пруссии французская армия разместила в ней сначала тюрьму, а затем лазарет. В 19 - ом веке она была гарнизонной кирхой, а в начале 20 - ого столетия стала университетской.
Вторым по возрасту храмом Кёнигсберга считалась старая Альтштадтская кирха, построенная в 1264 году. В 1575 году в алтарной части кирхи был захоронен сын реформатора Мартина Лютера Иоганн Лютер. Из-за просадок в стенах и появившихся многочисленных трещин в 1828 году кирху пришлось разобрать. В 1838 году была заложена, а в 1845 году открыта новая Альтштадтская кирха, построенная по проекту известного европейского архитектора Карла Фридриха Шинкеля.
Днём основания Кафедрального собора считается 13 сентября 1333 года, когда великий магистр ордена Лютер Брауншвейгский дал своё согласие епископу Иоганну 1 на продолжение строительства. Собор был посвящён " Святому телу нашего господа Иисуса Христа, Святой деве Марии и всем Святым ". 10 мая 1528 года Кафедральный собор становится собственностью города Кнайпхофа. В 1568 году в соборе погребены первый герцог Пруссии Альбрехт Гогенцоллерн и его жена герцогиня Анна Мария. 28 февраля 1804 года в профессорском склепе был захоронен знаменитый кёнигсбергский философ Иммануил Кант.
Строительство старой Лёбенихтской кирхи проходило с 1333 по 1354 годы. Её святыми покровителями были Святая Барбара и Святой Иоганн. Во время большого пожара в 1764 году она сгорела. Новая кирха построена по проекту Иоганна Эрна Леккеме и освещена 1 декабря 1776 года.