– Построй укреплённое место, – наказал он гроссмейстеру, – дабы служило оно опорой тебе в случае беспорядков среди народа или дворянства. Возьми подкрепление, которое я даю тебе, и запри этот край от проникновения бунтовщиков и поносителей истинного Бога. Я же уезжаю, ибо исполнил то, что надлежало исполнить, а ты сам обязал повиноваться здешний народ.

И Пршемысл со своею дружиной, то есть с епископом Бруно, с Витеком из Градца, с Боршем из Ризенбурга и со всеми рыцарями, двинулся к Чехии».

Так на месте прусского укреплённого городища, расположенного на горе Твангсте, рыцарями Тевтонского ордена стал возводиться замок, который получил впоследствии название Кёнигсберг. Два ручья, текущие с севера на юг, огибали гору с запада и востока и делали крепость ещё более неприступной.

На северо-западе от замка появилось первое городское поселение, возникшее у янтарного тракта в Самбию.

В хрониках за 1256 год упоминается расположенная в северо-западной части этого поселения кирха Святого Николая.

Восточный ручей, имевший название Лёбебах, вскоре был перегорожен каменной дамбой, а его водяной поток пущен в замковый ров. Место, прилегающее к дамбе, тоже стали называть Штайндаммом, а кирху – Штайндаммской. У замкового рва построили мельницу. Уровень воды в ручье вырос, и он поглотил всё ущелье Лёбебаха, в результате чего появился Мельничный пруд, позже получивший название Замкового пруда (ныне – Нижний).

Во время прусского восстания в 1263 году было уничтожено первое городское поселение, разрушена кирха, но взять замок восставшим пруссам так и не удалось. Новое поселение появилось позже, южнее замка Кёнигсберг, между горой Твангсте и рекой Прегель. Оно получило в 1286 году городские права и своё название Альтштадт. В 1264 году в Альтштадте была построена новая кирха в честь прежней – Святого Николая.

В первой четверти XIV века на месте Штайндаммской кирхи вновь было возведено ещё более массивное здание кирхи с использованием останков старых разрушенных стен.

Кирпичная башня, пристроенная с запада к кирхе, впервые упоминается в XV столетии. Сохранившаяся до 1572 года её верхняя часть в середине XIX века была обновлена. На балках алтаря имелась дата: «1670 год», которая указывала на время его сооружения. Тридцатью годами ранее появилась алтарная картина «Страшный суд» работы кёнигсбергского художника Антониуса Мёллера.

Исповедальная лавка и орган были изготовлены в более позднее время. Колокола отлиты в 1714 и 1763 годах. Интересно, что пол кирхи, как указывалось в «Путеводителе по Кёнигсбергу 1910 года», находился на четыре ступеньки ниже мостовой, которая за несколько столетий оказалась «приподнятой».

С 1760 по 1763 год, во время семилетней принадлежности Кёнигсберга к Российской империи, Штайндаммская кирха использовалась Русской православной церковью как храм Воскресения Христова.

Вот как это описывает Андрей Тимофеевич Болотов в 82-м письме своих «Записок»:

«Относительно до церкви скажу вам, что до того времени довольствовались мы только маленькою, полковою, поставленною в одном доме; но как Кёнигсберг мы себе прочили на должайшее время и, может быть, на век, то во всё минувшее время помышляемо было уже о том, где б можно было нам сделать порядочную для всех россиян церковь, которая и нужна была как по множеству нашего народа, так и потому, что императрице угодно было прислать к нам туда для служения архимандрита со свитою, певчими и со всем прибором.

‹…› Избрана и назначена была к тому одна из древнейших кёнигсбергских кирок, довольно хотя просторная, но самой старинной готической архитектуры, с высокою и остроконечною башнею или шпицем, а именно та, которая находилась у них в Штейндамском форштадте, неподалёку от замка».