1263 m. Karaliaučiuje pastatyta Štaindamo bažnyčia.
1526 m. buvo paskirta lenkų ir lietuvių evangelikams.
Per carinės Rusijos okupaciją 1758-1762 m.
čia vyko rusų stačiatikių pamaldos.
  1945 m. sovietų kareiviai bažnyčią sugriovė.