Steindammo bažnyčia buvo sugriauta per antrąjį prūsų sukilimą 1263 m. Paskui toje pačioje vietoje XIV amžiaus pirmajame ketvirtyje iškilo naujas masyvus statinys iš degtų plytų; buvo panaudotos senųjų sienų liekanos – apatinė pietvakarinės sienos dalis su paprastų plytų cokolio karnizu. Jos matmenys: ilgis apie 41 m, plotis 11,3 m, aukštis 8 m. Virš apatinio portalo (įėjimo) – apskritas langas su XIII amžiaus pabaigai įprastu profiliuotu plytų apvadu.

Mūrinis bokštas vakaruose pastatytas XV amžiuje, jo viršutinė dalis perstatyta 1572 m., o XIX amžiuje atnaujinta. Pati bažnyčia vienanavė, iš trijų skirtingo ilgio tarpatramių su kontraforsais.

Pailgas, trisienis užbaigtas choras, nuo navos atskirtas žema smailiąja arka. Lubos iš pradžių buvo plokščios, vėliau įrengti žvaigždiniai skliautai. Konsolės buvo iš tinko gipso, po jomis – senoviniai griežti stovai. Langai iš pradžių buvo mažesni, vėliau padidinti.
Altorius buvo iš naujo perstatytas 1670 m. Pagrindinėje jo dalyje buvo Antono Möllerio paveikslas „Paskutinis teismas“. Jame – atgimimo ir nugramzdinimo į pragarą scenos.
Šis paveikslas žymėjo jo kūrybos pradžią ir kartu liko vientisiausias šio meistro kūrinys.
Sakykla stovėjo kairėje arkos pusėje, turėjo barokinį ornamentą. Granitinė krikštykla buvo vėlyvosios gotikos laikų. XVII amžiaus šviestuvas elnio galvos pavidalu. Klausykla – 1662 m., nukryžiuotasis – 1706 m., altoriaus nukryžiuotasis – apie 1700 m., altoriaus reikmenys – XVII–XVIII amžių.
Bažnyčios varpai – 1714 ir 1763 m. darbo. Lauke buvo miesto budelio G. Growerto antkapis, 1716 m.

Po Reformacijos ši bažnyčia tarnavo kaip lenkų ir lietuvių šventovė. Septynerių metų karo metu, 1760 m., rusai ją naudojo kaip stačiatikių cerkvę.

Bažnyčia taip pat buvo naudojama kaip lazaretas ir areštinė, o galiausiai – kaip įgulos ir universiteto bažnyčia. Per savo turtingą istoriją ji kelis kartus buvo iš esmės atnaujinta.
Antrojo pasaulinio karo metais ji buvo smarkiai sugriauta. Šeštajame dešimtmetyje galutinai nugriauta tiesiant Lenino prospektą. Šiandien bažnyčios vietoje – važiuojamoji dalis.
Iš rusų kalbos išversta naudojant DI (Claude, Anthropic), 2026 m. spalis.

