До 1946 года это место называлось Кведнау (ныне Северная Гора в Калининграде). В 1255 году через Кведнау проходил крестовый поход короля Оттокара. Тогдашний вождь этой самбийской волости принял сторону Тевтонского ордена. В 1302 году на горе Кведнау (50 метров над уровнем моря — самая высокая точка на севере Кёнигсберга) был сооружён деревянный епископский замок.
Когда замок обветшал, на его месте воздвигли церковь. Затем её перестраивали довольно часто: в 1507, 1594, 1737 годах. Внешне она была вполне обыкновенной — прямоугольный церковный зал (восемьдесят шагов в длину, сорок — в ширину), огромная башня… всё, как и в других орденских церквях Восточной Пруссии.
Гораздо интереснее было внутреннее убранство: резчики по дереву, отец и сын Доллы, переехали в Восточную Пруссию из земли Шлезин. Именно из-за сработанного ими алтаря и других деталей интерьера профессор Вальтер Хубач, великий знаток церквей, называл эту — «ценнейшим божественным храмом».
Кроме роскошной кафедры и украшенного филигранной резьбой алтаря, церковь в Кведнау могла похвастаться и таким «артефактом», как доспехи, предположительно носимые Хеннингом Шиндекопфом. Около 1350 года он был комтуром Немецкого ордена в замке Рагнит, а позже стал маршалом Ордена в Кёнигсберге и геройски погиб в 1370 году в знаменитом сражении Ордена с литовцами при Рудау (ныне пос. Мельниково, Зеленоградского района).
В старину церковь была посвящена апостолу Якову, но в просторечии именовалась церковью Якобуса на Пиколлоберг (гора у пруссов называлась в честь древнего бога Пиколло).
Во времена, когда на территории Германии католичество ещё не сменилось лютеранством, Кведнау частенько посещали паломники. Святой Якоб считался покровителем мореходов и рыбаков.
А вообще… церковь эту в Восточной Пруссии недолюбливали: её высокую башню на горе капитаны торговых судов часто путали с высокой башней Кёнигсбергского замка, что сбивало их с курса и приводило к выбросу кораблей на берег. По этой причине в начале XIV века церковь, собственно, и перестроили, убрав башню и разместив храм из декоративного полевого камня не на вершине горы, а у её подножия. Алтарь и иконостас были перенесены в новое помещение в их первозданном виде, разве что слова «Святой Якоб, просим за нас» были теперь написаны золотом.