Здание выстроено по проекту архитектора Лаунира. В 1897 г. церковь была освящена как лютеранская кирха Св. Адальберта. Выполнена она из красного кирпича с готической башней, высота которой составляет 42 м. В середине алтаря висела картина «Христос держит падающего Петра», а над ней возвышалось распятие. В кирхе был орган работы известного мастера М. Терлецки. Три больших колокола в Первую мировую войну были переплавлены для нужд фронта, но вскоре были вновь отлиты на пожертвования общины Кранца и обер-президеита Восточной Пруссии Адольфа фон Батоцки. Позднее на его же средства были сделаны кафедра и три цветных витража за алтарем. После Второй мировой войны здание утратило культовое назначение, здесь был городской спортзал. В 1994 г. здание передано Русской Православной Церкви, храм был освящен в 2007 г. митрополитом Смоленским и Калининградским Кириллом.