Первый камень заложен в 1883 г. в честь 300-летия получения Инстербургом городских прав. Строительство завершено в 1890 г. в романском стиле (кёнигсбергский архитектор Фридрих Адлер) с тремя нефами, главной колокольней (высота 65.8 м), двумя башнями. После 1945 г. здесь размещали склад, клуб, спортзал. В 1980-е гг. здание было повреждено пожаром, в 1989 г. передано православной общине и спасено безвозмездным трудом горожан и попечительством отца Иосипа (Ильницкого). Автор фресок – выпускник Черняховской художественной школы Александр Милованов. 7 апреля 1991 г. церковь была освящена. Является одним из самых красивых культовых сооружений на территории Калининградской области. Внутреннее православное убранство в сочетании с романским экстерьером придает особую торжественность и величие постройке, отражает историю и судьбу земли.