Как указано в документе, опубликованном на сайте мэрии, здание будет иметь два этажа. Площадь земельного участка, на котором намерены вести строительство, составляет 3 563 кв. м. Согласно кадастровой карте его назначение - «под нежилое здание для использования под религиозные цели». Разрешение на строительство действует до 2 декабря 2019 года.
В 2013 году калининградская епархия снесла бывший кинотеатр «Баррикады». Свои действия РПЦ объяснила тем, что стены и крыша здания непригодны для дальнейшей эксплуатации. «Изначально мы планировали возвести храм с использованием конструкций бывшего кинотеатра, однако это небезопасно», - сообщал руководитель отдела коммуникаций калининградской епархии Михаил Селезнёв.
Кинотеатр «Баррикады» был открыт в 1948 году на месте гимнастического зала одной из кёнигсбергских школ. После 1991 года он стал площадкой для проведения мероприятий для представителей различных культурных течений. В 2007 году кинотеатр закрыли, а в 2010-м - передали в собственность РПЦ. Изначально церковь планировала оборудовать помещения под культурный центр для работы с верующей молодёжью.