Первая соборная церковь была построена в Альтштадте Замландским епископом Зигфридом в 1297—1302 годах к югу от Замка. Город быстро рос, и уже к 1320 году храм оказался мал, и даже перестройка не смогла изменить ситуацию.Строительство нового Собора начал епископ Иоганнес Кларе (1320−1344) в северо-восточной части острова Кнайпхоф, переданной во владение епископата в 1322 году. Работы начались, вероятно, в 1325 году строительством хора (алтарной части), но были прекращены из-за недовольства орденской администрации (храм своими параметрами слишком походил на крепость). Датой основания Собора считается 13 сентября 1333 года, когда Верховный магистр Лютер Брауншвейгский подписал грамоту на продолжение строительных работ.
Материалом для нового собора частично послужили кирпичи старого собора, разобранного в 1330 году. Примечательно, что одновременно велось строительство Соборной школы.
Первоначально Собор был построен как базилика с высоким центральным нефом. В 1350-е годы осуществлена перестройка Собора в трёхнефную зальную церковь. Несколько увеличена высота главного нефа, стены боковых нефов также были надстроены, окна удлинены, над слепыми окнами северной стороны появился второй ряд. Слепые окна южной стороны также удлинили. Считается, что строительство Собора завершено в 1380 году, хотя некоторые перестройки происходили и позднее.
Собор был посвящён «Иисусу Христу, Деве Марии, святому Адальберту и всем святым». Ещё в преддверии реформ, 27 сентября 1523 года, в Соборе состоялась первая евангелическая проповедь Иоганна Брисманна, а 25 декабря 1523 года епископ Поленц впервые прочитал проповедь на немецком языке. В 1528 году Собор стал приходской лютеранской кирхой для общины Кнайпхофа.
Собор представляет собой трёхнефную псевдобазилику из красного кирпича с уникальным ассиметричным двухбашенным западным фасадом. Первоначально это были невысокие четырёхугольные башни, но обе сгорели в 1544 году. При ремонте южная башня отстроена как 12-гранная, а северную не восстановили — она получила треугольный фронтон и двускатную крышу, промежуток между башнями заполняет щипец. Массивный западный фасад Собора разделён по горизонтали двумя узкими штукатурными поясами, вертикально — высокими стрельчатыми арочными проёмами, которые варьируются по форме.
